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BEN ELIAS AND GEORDIE WILLIAMSON 

Abstract. We prove Soergel's conjecture on the characters of indecom- 
posable Soergel bimodules. We deduce that Kazhdan-Lusztig polynomi- 
als have positive coefficients for arbitrary Coxeter systems. Using results 
of Soergel one may deduce an algebraic proof of the Kazhdan-Lusztig 
conjecture. 
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1. Introduction 
In 1979 Kazhdan and Lusztig introduced the Kazhdan-Lusztig basis of the 



Hecke algebra of a Coxeter system | KL1 |. The definition of the Kazhdan 



Lusztig basis is elementary, however it appears to enjoy remarkable positivity 



properties. For example, it is conjectured in [ KLl ] that Kazhdan-Lusztig 
polynomials (which express the Kazhdan-Lusztig basis in terms of the stan- 
dard basis of the Hecke algebra) have positive coefficients. The same paper 
also proposed the Kazhdan-Lusztig conjecture, a character formula for sim- 
ple highest weight modules for a complex semi-simple Lie algebra in terms 
of Kazhdan-Lusztig polynomials associated to its Weyl group. 



In a sequel |KL2|, Kazhdan and Lusztig established that their polyno- 
mials give the Poincare polynomials of the local intersection cohomology of 
Schubert varieties (using Deligne's theory of weights), thus establishing their 
positivity conjectures for finite and affine Weyl groups. In 1981 Beilinson 



and Bernstein [BB] and Brylinski and Kashiwara JBK| established a con- 
nection between highest weight representation theory and perverse sheaves, 
using D-modules and the Riemann-Hilbert correspondence, thus proving 
the Kazhdan-Lusztig conjecture. Since their introduction Kazhdan-Lusztig 
polynomials have become ubiquitous throughout highest weight represen- 
tation theory, giving character formulae for affine Lie algebras, quantum 
groups at a root of unity, rational representations of algebraic groups, etc. 



In 1990 Soergel |S1| gave an alternate proof of the Kazhdan-Lusztig con- 
jecture, using certain modules over the cohomology ring of the flag variety.^ 



In a subsequent paper Soergel introduced equivariant analogues of these 
modules, which have come to be known as Soergel himodules. 

Soergel's approach is remarkable in its simplicity. Using only the action 
of the Weyl group on a Cartan subalgebra, Soergel associates to each simple 
reflection a graded bimodule over the regular functions on the Cartan sub- 
algebra. He then proves that the split Grothendieck group of the monoidal 
category generated by these bimodules (the category of Soergel bimodules) 
is isomorphic to the Hecke algebra. Moreover, the Kazhdan-Lusztig conjec- 
tures (as well as several positivity conjectures) are equivalent to the existence 
of certain bimodules whose classes in the Grothendieck group coincide with 
the Kazhdan-Lusztig basis. Despite its elementary appearance, this state- 
ment is difficult to verify. For finite Weyl groups, Soergel deduces the exis- 
tence of such bimodules by applying the decomposition theorem of Beilinson, 
Bernstein, Deligne and Gabber |BBD| to identify the indecomposable So- 
ergel bimodules with the equivariant intersection cohomology of Schubert 
varieties. This approach was extended by Harterich to the setting of Weyl 
groups of symmetrizable Kac-Moody groups [ |Ha| ]. Except for his appeal to 
the decomposition theorem, Soergel's approach is entirely algebraic. (The 
decomposition theorem relies on the base field having characteristic 0, which 
will be an important assumption below.) 



^|Sl|, §1.1, Bermerkung 5]. This seems not to be as well-known as it should be. 
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In [q^ and [gj] Soergel pointed out that the algebraic theory of Soergel 
bimodules can be developed for an arbitrary Coxeter system. Starting with 
an appropriate representation of the Coxeter group (the substitute for the 
Weyl group's action on a Cartan subalgebra) one defines the monoidal cate- 
gory of Soergel bimodules by mimicking the Weyl group case. Surprisingly, 
one again obtains a monoidal category whose split Grothendieck group is 
canonically identified with the Hecke algebra. Soergel then conjectures the 
existence (over a field of characteristic 0) of indecomposable bimodules whose 
classes coincide with the Kazhdan-Lusztig basis of the Hecke algebra. At 
this level of generality there is no known recourse to geometry. One does 
not have a flag variety or Schubert varieties associated to arbitrary Coxeter 
groups, and so one has no geometric setting in which to apply the decompo- 
sition theorem. Soergel's conjecture was established for dihedral groups by 
Soergel [32] and for "universal" Coxeter systems (where each product of sim- 
ple reflections has infinite order) by Fiebig [^^ ] and Libedinsky. However, 
in both these cases there already existed closed formulas for the Kazhdan- 
Lusztig polynomials. 

In this paper we prove Soergel's conjecture for an arbitrary Coxeter sys- 
tem. We thus obtain a proof of the positivity of Kazhdan-Lusztig polyno- 
mials (as well as several other positivity conjectures). We also obtain an 
algebraic proof of the Kazhdan-Lusztig conjecture, completing the program 
initiated by Soergel. In some sense we have come full circle: the original 
paper of Kazhdan and Lusztig was stated in the generality of an arbitrary 
Coxeter system, this paper returns Kazhdan-Lusztig theory to this level of 
generality. 

Our proof is inspired by two papers of de Cataldo and Migliorini ( [|dCMl ] 
and [ |dCM2 |) which give Hodge-theoretic proofs of the decomposition the- 
orem. In essence, de Cataldo and Migliorini show that the decomposition 
theorem for a proper map (from a smooth space) is implied by certain Hodge 
theoretic properties of the cohomology groups of the source, under a Lef- 
schetz operator induced from the target. We discuss their approach in more 
detail below. Thus they are able to transform a geometric question on the 
target into an algebraic question on the source. They then use classical 
Hodge theory and some ingenious arguments to complete the proof. For 
Weyl groups, Soergel bimodules are the equivariant intersection cohomol- 
ogy of Schubert varieties, and as such have a number of remarkable Hodge- 
theoretic properties which seem not to have been made explicit before. In 
fact, these properties hold for any Coxeter group; Soergel bimodules always 
behave as though they were intersection cohomology spaces of projective 
varieties! In this paper, we give an algebraic proof of these Hodge-theoretic 
properties, for any Coxeter group, and adapt the proof that these Hodge- 
theoretic properties imply the "decomposition theorem", at least insofar as 
Soergel's conjecture is concerned. 

Here are some highlights of de Cataldo and Migliorini's proof from |dCMl|: 
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(1) "Local intersection forms" (which control the decomposition of the 
direct image of the constant sheaf) can be embedded into "global 
intersection forms" on the cohomology of smooth varieties. 

(2) The Hodge-Riemann bilinear relations can be used to conclude that 
the restriction of a form to a subspace (i.e. the image of a local 
intersection form) stays definite. 

(3) One should first prove the hard Lefschetz theorem, and then deduce 
the Hodge-Riemann bilinear relations via a limiting argument from 
a family of known cases, using that the signature of a non-degenerate 
symmetric real form cannot change in a family. 

It is this outline that we adapt to our algebraic situation. However the 
translation of their results into the language of Soergel bimodules is by no 
means automatic. The biggest obstacle is to find a replacement for the use 
of hyperplane sections and the weak Lefschetz theorem. We believe that 
our use of the Rouquier complex to overcome this difficulty is an important 
observation and may have other applications. 

There already exists a formidable collection of algebraic machinery, de- 
veloped by Soergel |S2, S5|, Andersen- Jantzen-Soergel | AJS[ |, and Fiebig 



[Fl, which provides algebraic proofs of many deep results in repre- 

sentation theory once Soergel's conjecture is known. These include the 
Kazhdan-Lusztig conjecture for affine Lie algebras (in non-critical level), 
the Kazhdan-Lusztig conjectures for quantum groups at a root of unity, and 
the Lusztig conjecture on modular characters of reductive algebraic groups 
in characteristic 0. 

There are many formal similarities between the theory we develop here, 
and the theory of intersection cohomology of non-rational polytopes, which 
was developed to prove Stanley's conjecture on the unimodularity of the 



generalized /i- vector [ [BL| , Ka , BBFK]. In both cases one obtains spaces 



which look like the intersection cohomology of a (in many cases non-existent) 



projective algebraic variety. Dyer |D1, D2| has a proposed a conjectural 



framework for understanding both of these theories in parallel. It would be 
interesting to know whether the techniques of this paper shed light on this 
more general theory. 

1.1. Results. Fix a Coxeter system {W,S). Let H denote the Hecke al- 
gebra of {W,S), with standard basis {Hx}xew and Kazhdan-Lusztig basis 



{ILx}x&w- We fix a refiection faithful (in the sense of |S4, Definition 1.5]) 
representation of over M and let R denote the regular functions on f), 
graded with deg f)* =2. We denote by B the category of Soergel bimod- 
ules; it is the full additive monoidal Karoubian subcategory of graded R- 
bimodules generated by Bg := R^R" -R(l) for all s € 5" (here R'^ C R denotes 
the subalgebra of s-invariants). For any x there exists up to isomorphism a 
unique indecomposable Soergel bimodule which occurs as a direct sum- 
mand of the Bott-Samelson bimodule BS{x) = Bg (8)_r Bt (Sir ■ ■ ■ <Sir B^ for 
any reduced expression x = st . . . n for x, but does not occur as a summand 
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of any Bott-Samelson bimodule for a shorter expression. The bimodules 
Bx for X £ W give representatives for the isomorphism classes of all inde- 
composable Soergel bimodules up to shifts. The split Grothendieck group 
[B] of the category of Soergel bimodules is isomorphic to Ti. The character 
ch{B) € 7^ of a Soergel bimodule B is an Z>o[v^]-linear combination of 
standard basis elements {Hx} given by counting ranks of subquotients in a 
certain canonical filtration; it realizes the class of B under the isomorphism 

[B] ^ n. 

Theorem 1.1. (SoergeVs conjecture) For all x we have ch{Bx) = H^. 

Because ch.[B) is manifestly positive we obtain: 
Corollary 1.2. (Kazhdan-Lusztig positivity conjecture) 

(1) If we write = Yly<x^y,^^y ^^^'^ ^v,^ ^ Z>oM- 

(2) If we write Il_xli.y = Ylil^x,y^Lz ^^^n n^ y e Tj^qIv"^^]. 

We prove that Soergel bimodules have all of the algebraic properties 
known for intersection cohomology. Given a Soergel bimodule B, we denote 
hy B := B ®_r K the quotient by the image of positive degree polynomials 
acting on the right. We let [By denote the degree i component of B. The 
self-duality of Soergel bimodules implies that dim]R(i?a.)~* = (imi^{Bxy for 
all i. For the rest of the introduction let us fix a degree two element /) € fj* 



which is strictly positive on any simple coroot G (see § 3.1). 

Theorem 1.3. (Hard Lefschetz for Soergel bimodules) The action of p on 
Bx by left multiplication induces an operator on B^ which satisfies the hard 
Lefschetz theorem. That is, left multiplication by induces an isomorphism 

: (Bxr ^ (Bx)\ 
We say that a graded i?-valued form 

{-,-):Bx^Bx^R 
is invariant if it is bilinear for the right action of R, and if (r6, 6') = (6, rb') 



for all 6,6' E B and r £ R. Theorem 1.1 and Soergel's hom formula im- 
ply that the degree zero endomorphisms of Bx consist only of scalars, i.e. 
End(i?2,') = IK- Combining this with the self-duality of indecomposable So- 
ergel bimodules, we see that there exists an invariant form (— , —)bx on Bx 
which is unique up to a scalar. We write (— , for the M-valued form 
on Bx induced by {—,—)bx- We fix the sign on (— , — )_b^ by requiring that 
(c, p^^^^c)^ > 0, where c is any generator of Bx ^^^^ = M. With this addi- 
tional positivity constraint, we call (— ,— )_b^ the intersection form on Bx- 
It is well-defined up to positive scalar. 

Theorem 1.4. (Hodge-Riemann bilinear relations) For all i the Lefschetz 
form on {Bx)~^ defined by 

{a,/3)r := {a,p^(3)-^ 
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is (—1)^ ^^^^^'^^^'^ -definite when restricted to the primitive subspace 



Note that -B~* = unless i and i{x) are congruent modulo 2. Throughout 
this paper we adopt the convention that if m is odd then a space is (— l)"- 
definite if and only it is zero. The reader need not worry too much about 
the sign in this and other Hodge-Riemann statements. Throughout the 
introduction the form on the lowest non-zero degree will be positive definite, 
and the signs on primitive subspaces will alternate from there upwards. 

As an example of our results, consider the case when W is finite. If 
Wo £ W denotes the longest element of W, then B^q = R ®fjw R{£{wo)), 
where denotes the subalgebra of VF-invariants in R. Hence 

b;:;;^ = {r r) ®r ni{wo)) = R/{{R^)+mwo)) 

is the coinvariant ring, shifted so as to have Betti numbers symmetric about 
zero (here {{R^)~^) denotes the ideal of R generated by elements of R^ of 
positive degree) . The coinvariant ring is equipped with a canonical symmet- 



ric form and Theorems and |Lj yield that left multiplication by any p 
in the interior of the dominant chamber of i)* satisfies the hard Lefschetz 
theorem and Hodge-Riemann bilinear relations. 

If is a Weyl group of a compact Lie group G, then the coinvariant 
ring above is isomorphic to the real cohomology ring of the flag variety of 
G and the hard Lefschtetz theorem and Hodge-Riemann bilinear relations 
follow from classical Hodge theory, because the flag variety is a projective 
algebraic variety. On the other hand if W is not a Weyl group (e.g. a non- 
crystallographic dihedral group, or a group of type or H4) then there 
is no obvious geometric reason why the hard Lefschetz theorem or Hodge- 
Riemann bilinear relations should hold. The hard Lefschetz property for 



coinvariant rings has been studied by a number of authors [MNW, MW, 



McD| but even for the coinvariant rings of and H4 the fact that the 



Hodge-Riemann bilinear relations hold seems to be new. 

1.2. Outline of the proof. Our proof is by induction on the Bruhat or- 
der, and the hard Lefschetz property and Hodge-Riemann bilinear relations 
play an essential role along the way. Throughout this paper we employ the 
following abbreviations for any x G W: 

Soergel's conjecture holds for Bx'. 

X. 



S(x) : 

^ ' ' Theorem holds for 



, T t \ hard Lefschetz holds for B^. 

nL(x) : 



Theorem 1.3 holds for x. 



HR{x) 



the Hodge-Riemann bilinear relations hold for B^- 



Theorem 1.4 holds for x. 



The abbreviation hL{< x) means that hL{y) holds for all y < x. Similar 
interpretations hold for abbreviations like S{< x), etc. 
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In the statement of the Hodge- Riemann bilinear relations for B^, we as- 
sume S{x) in order for the intersection form (— ,— on Bx to be well- 
defined up to a positive scalar. However, we need not assume S{x) in order 
to ask whether a given form on B^ (not necessarily the intersection form) 
induces a form on B^ satisfying the Hodge- Riemann bilinear relations. Note 
that Bx appears as a summand of the Bott-Samelson bimodule BS{x) for 
any reduced expression x for x. Bott-Samelson bimodules are equipped 
with an explicit symmetric non-degenerate intersection form defined using 
the ring structure and a trace on BS{x) (just as the intersection form on 
the cohomology of a smooth projective variety is given by evaluating the 
fundamental class on a product). The following stronger version of HR{x) 
is more useful in induction steps, as it can be posed without assuming S{x): 

for a fixed embedding Bx C BS{x) 
the Hodge-Riemann bilinear relations hold: 



HR{x) 



the conclusions of Theorem 1.4 hold for the 
restriction of the intersection form on BS{x) to Bx- 

(Here and elsewhere an "embedding" of Soergel bimodules means an "em- 
bedding as a direct summand".) Together, S{x) and HR{x) imply that the 
restriction of the intersection form on BS{x) to Bx agrees with the inter- 
section form on Bx up to a positive scalar, for any choice of embedding (see 
Lemma 3.111) . In other words: 



(1.1) If S{x) holds, then HR{x) and HR{x) are equivalent. 

We now give an outline of the proof. Fix x G W and s G S with xs > x 



and assume S{< xs). By Soergel's horn formula (see Theorem 3^) this is 
equivalent to assuming that 'End(By) = M for all y < xs. Consider the form 
given by composition 

(-, -r/ : Rom{By, BxB,) x Hom(B,5„ By) ^ End{By) = R. 

Soergel's horn formula gives an expression for the dimension of these horn 
spaces in terms of an inner product on the Hecke algebra. Applying this 
formula one sees that S{xs) is equivalent to the non-degeneracy of this form 
for all y < xs (see |S^, Lemma 7.1(2)]). Now By and BxBg are natu- 
rally equipped with symmetric invariant bilinear forms and hence there is a 
canonical identification ("take adjoints") 

YLom{By,BxBs) = Rom{BxBs, By). 

Hence we can view (— , —)y'^ as a bilinear form on the real vector space 
}iom{By, BxBs). We call this form the local intersection form. We consider 
"Soergel's conjecture with signs": 

S±{y,x,s) : The form (-,-)^'' is {-l)^^^''^+^-^^y'>^/^-defimte. 

This is a priori stronger than Soergel's conjecture. By the above discussion: 

(1.2) S{< xs) and S±{< xs,x,s) imply S{xs). 
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In order to prove S±{y, x, s), we must digress and discuss hard Lefschetz 
and the Hodge-Riemann bihnear relations for B^Bs. The connection is 
explained by (|1.3|) below. Recall that we have fixed a degree two element 
p £ R such that pia"^) > for all simple coroots . Consider the "hard 
Lefschetz" condition: 

hL{x,s) : p* : (B^Bg)^^ — )• (B^BgY is an isomorphism. 

Because Bxs is a direct summand of BxBg, hL{x, s) implies hL(xs). They are 
equivalent if we know hL{< xs), since every other indecomposable summand 
of BxBg is of the form By for y < xs. 

If we fix a reduced expression x for x and an embedding B^ C BS{x) then 
Bx inherits an invariant form from BS{x) as discussed above. Similarly, 
BxBg is a summand of BS{xs) and inherits an invariant form, which we 
denote {—, —)bxBs- We formulate the Hodge-Riemann bilinear relations for 
BxBg as follows: 

the Lefschetz form {a,(3)~^ := (a, P^l^) b^Bs 
HR{x,s) : (— l)(^(^)"'"^~*)/^-definite on the primitive subspace 

:= ker(p^+i) C (K^s)-'- 

Once again, using that BxBg = Bxs © © -By ^ for some niy G Z>o 
one may deduce easily that HR{x,s) implies HR{xs) (see Lemma |2.2D . 
However HR(x, s) is slightly stronger than assuming HR{xs) and HR{y) 
for all y < xs with niy ^ 0, because it fixes the sign of the restricted 
form. Indeed, HR{x, s) is equivalent to the statement that the restriction of 
(— , — ) B^Bs to any summand By of BxBg is (— times a positive 
multiple of the intersection form on By. If we write HR{x,s), we refer to 
HR{x, s) for some unspecified choice of embedding Bx C BS{x). 

Recall that the space Hom(Sy, BxBg) is equipped with the local intersec- 
tion form (— , — and that {BxBg)~^^y^ is equipped with the Lefschetz form 

—)p^^^\ The motivation for introducing the condition HR{x,s) is the 
following (see Theorem ^T| ): for any p as above there exists an embedding: 

i : Rom{By,BxBg) ^ P;'^y^ C (B^Wgy'^yl 

Moreover, this embedding is an isometry up to a positive scalar. 

Because the restriction of a definite form to a subspace is definite, we 
obtain: 

(1.3) S{<xs) and HR{x,s) imply S±{< xs,x,s). 

Combining ( |1.3D and ( |1.2D and the above discussion, we arrive at the core 
statement of our induction: 

(1.4) S{<xs) and HR{x,s) imply S{<xs) and HR{xs). 

It remains to show that S{< x) and HR{< x) implies HR{x,s). This 
reduces Soergel's conjecture to a statement about the modules BxBg and 
their intersection forms. 



THE HODGE THEORY OF SOERGEL BIMODULES 



9 



The reader might have noticed that hL seems to have disappeared from 
the picture. Indeed, HR is stronger than hL, and one might ask why we 
wish to treat hL separately. The reason is that it seems extremely difficult 
to attack HR{x, s) directly. As we noted earlier, de Cataldo and Migliorini's 
method of proving HR consists in proving hL first for a family of operators, 
and using a limiting argument to deduce HR. 

We adapt their limiting argument as follows. For any C ^ 0, consider the 
Lefschetz operator 

'■= (P ■ + idB,(C/5 • -) 

which we view as an endomorphism of BxBg- Here [p ■ — ) (resp. {Qp ■ —)) 
denotes the operator of left multiplication on Bx (resp. Bs) hy p (resp. Qp) 
and juxtaposition denotes tensor product of operators. Now consider the 
following "(^-deformations" of the above statements: 



hL{x,s)i^ : : [B^Bg) * — > {B^BgY is an isomorphism. 

the Lefschetz form {a,(3)'^- := {a, L^/?) ^^^^ is 
HR{x,s)(; : (— l)(^(^)+-^~*)/^-definite on the primitive subspace 

:= ker(4) C {HA)~' ■ 

Note that Lq is simply left multiplication by p, and hence hL(x,s)o = 
hL{x,s) and HR{x,s)o = HR{x,s). The signature of a family of non- 
degenerate symmetric real forms can not change within the family. There- 
fore, if hL{x, s)(^ holds for all C ^ and HR{x, s)^ holds for any single 
non-negative value of C, then HR{x, s)o also holds. (This is the essence of 
de Cataldo and Migliorini's limiting argument.) 



The first hint that this deformation is promising is Theorem 5.1: 

(1.5) HR(z) implies HR{z, s)^ for ( > 

(which holds regardless of whether zs > z or zs < z). Therefore, we have 

(1.6) hL{x, s)f for all C > 0, implies HR(x, s)^ for all C > 0. 

In particular, the fact that hL{z,s)(^ and HR{z_,s)(^ hold for all C > and 
all z < X with sz > z \s something we may inductively assume, when trying 
to prove the same facts for x. 

We have reduced our problem to establishing hL{x,s)( for C ^ 0. In de 
Cataldo and Migliorini's approach this is established using the weak Lef- 
schetz theorem and the Hodge-Riemann bilinear relations in smaller dimen- 
sion. In our setting the weak Lefschetz theorem is missing, and a key point is 
the use of Rouquier complexes as a replacement (see the first few paragraphs 
of §P for more details). The usual proof of hL for a vector space V is to find 
a map V ^ W of degree 1, injective on for i > and commuting with 
the Lefschetz operator, where HR is known to hold for W. The Rouquier 
complex yields a map of degree 1 from B^Bg, injective on negative degrees 
and commuting with L, to a direct sum of B^ and terms of the form B^Bs 
for summands B^ of BS{x) with z < x. This target space does not satisfy 
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the Hodge-Riemann bilinear relations, but nevertheless we are able to prove 
the hard Lefschetz theorem. 

When = 0, we have an argument which shows: 
(1.7) 

S{<x), hL{<xs) and HR{z,s) for all z < x with zs > z together imply hL{x,s) 



This is Theorem 6.23| . One feature of the proof is that, whenever zs < z, 
the decomposition B^Bg = Bz{l) S) Bz{—1) commutes with the Lefschetz 
operator Lq. This decomposition allows one to bypass the fact that HR{z, s) 
fails if zs < z. 

When C > 0, the decomposition B^Bs = Bz{l) © Bz{-1) for zs < z 
does not commute with L^. However, proving hL{z,s)(^ for (" > and 
zs < z using hL{z) is a straightforward computation (Theorem 6.21| ). Our 
inductive hypotheses and the limiting argument above now yield HR{z, s)(^ 
for all z < X. A similar argument to the previous case shows: 



(1- 



For C > 0, S{< x), HR{< x), and HR{< imply hL{x,s)(;. 



This is Theorem |6.22 



Let us summarize the overall inductive proof. Let X C Vl^ be an ideal in 
the Bruhat order (i.e. z < x X =^ z € X) and assume: 

(1) HR{z, t)^ for all C >0, z < zt e X and t e S, 

(2) HR{z, t)^ for all C > 0, zt < z e X and t e S. 

We have already explained why (1) implies S{X), hL{X) and HR{X). 

Now choose a minimal element x' in the complement of X, and choose 
s G S and x G X with x' = xs. As we just discussed, (|1.7D and ( |1.8D 
imply that hL{x, s)^ holds for all C ^ 0. Using HR{x) and ( |1.5D we deduce 
HR{x,s)(^ for all C ^ 0. Therefore (1) holds with X replaced by X U {x'}, 
and thus S{x'), hL{x'), and HR{x') all hold. 



As above, the straightforward calculations of Theorem |6.21| show that 
hL{x',t)(^ holds for C > when t € S satisfies x't < x'. Again by HR{x') 
and ( [L.5| ) we have HR{x', t)(^ for all C > in this case. Thus (2) holds for 
X U {x'} as well. 

By inspection, (1) and (2) hold for the set X = {w G W \ £{w) < 2}. 
Hence by induction we obtain (1) and (2) for X = W. We have already 
explained why this implies all of the theorems in 



1.1 



1.3. Note to the reader. In order to keep this paper short and have it cite 



only available sources, we have written it in the language of [34]. However 
[34] is not an easy paper, and we make heavy use of its results. We did 
not discover the results of this paper in this language, but rather in the 
diagrammatic language of ] EW1 ] and [ EW2 ]. These papers also provide 
simpler proofs of the requisite results fro m ]|S^ . Another more leisurely 
account of our arguments will be given in ]|EW3(] , where we also (hope to) 
treat the Hodge theory of Bott-Samelson bimodules in the spirit of ]|dCM2(] . 
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2. Lefschetz linear algebra 

Let H = ® be a graded finite dimensional real vector space equipped 

with a non-degenerate symmetric bilinear form 

{-,-)h :H0kH^R 

which is graded in the sense that {H^,H^) = unless i = —j. 

Let L: H* — )■ H*'^^ denote an operator of degree 2. We may also write 

L £ Iiom(H,H{2)), where (2) indicates a grading shift. We say that L is a 
Lefschetz operator if {Lh, h') = {h, Lh') for all /i, h' G H. We assume from 
now on that L is a Lefschetz operator. We say that L satisfies the hard 
Lefschetz theorem if : H~'^ is an isomorphism for all i G Z>o. For 

z > set 

:= kerL*+i C H''. 

We call the primitive subspace of H^^ (with respect to L). If L satisfies 
the hard Lefschetz theorem then wc have a decomposition 

^ = © L^PE'- 

i>0 
0<j<i 

This is the primitive decomposition of H. 

For each i > we define the Lefschetz form on via 

{h,h%' := {h,Vh'). 

All Lefschetz forms are non-degenerate if and only if L satisfies the hard Lef- 
schetz theorem, because (— , — ) is non-degenerate by assumption. Because 
L is a Lefschetz operator we have {h, = {Lh, L/i')^*"*"^ for alH > 2 and 
h,h' G H~^. If L satisfies the hard Lefschetz theorem then the primitive 
decomposition is orthogonal with respect to the Lefschetz forms. 

We say that H is odd (resp. even) if H'^^^'' = (resp. H""^"^ = 0). 
Recall that a bilinear form (— ,— ) on a real vector space is said to be +1 
definite (resp. —1 definite) if {v,v) is strictly positive (resp. negative) for 
all non-zero vectors v. 
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Let H and L be as above, and assume that L satisfies the hard Lefschetz 
theorem. Assume that H is either even or odd and set j = if iJ is even, 
and j = \ \i H \s odd. We say that H and L satisfy the Hodge-Riemann 
bilinear relations if there exists e € {±1} such that the restriction of (— , — 
to each primitive component P£"* C is £{—l)^~^'^^^/'^ definite for all 
i < 0. We fix the ambiguity of global sign as follows: if H and L satisfy the 
Hodge-Riemann bilinear relations, we say that the Hodge-Riemann bilinear 
relations are satisfied with the standard sign if the Lefschetz form is positive 
definite on the lowest non-zero degree of H (which is necessarily primitive 
because L satisfies the hard Lefschetz theorem). 

In order to avoid having to always specify if a vector space is even or 
odd we will adopt the following convention: the statement that a form on a 
space P is (— l)"^/^-definite has the above meaning if m is even, and means 
that P = if m is odd. 

If H and L satisfy the Hodge-Riemann then in particular each Lefschetz 
form (— , — is non-degenerate. Moreover, its signature is easily determined 
from the graded rank of H. (Use the fact that the primitive decomposition 
is orthogonal.) In fact, the Hodge-Riemann bilinear relations are equivalent 
to a statement about the signatures of all Lefschetz forms. 

In the sequel, we will need to consider families of Lefschetz operators 
(keeping H and the form (— , — ) fixed). It will be important to be able to 
decide whether any or all members of the family are Hodge-Riemann. The 
following elementary lemma will provide an invaluable tool: 

Lemma 2.1. Let a < b inM. and let (p ■ [a, b] Hom(if, H{2)) be a contin- 
uous map (in the standard Euclidean topologies) such that (f){t) is a Lefschetz 

operator satisfying the hard Lefschetz theorem for all t G [a, 6] . If there ex- 
ists to G [a, b] such that (p{to) satisfies the Hodge-Riemann bilinear relations, 
then all (f){t) for t G [a, b] satisfy the Hodge-Riemann bilinear relations. 

Proof. This follows from the fact that the signature of a continuous family 
of non-degenerate symmetric bilinear forms is constant. □ 

In general it is difficult to decide whether the restriction of a non-degenerate 
bilinear form to a subspace stays non-degenerate. However, it is obvious that 
the restriction of a definite form is non-degenerate. This basic fact plays a 
crucial role in this paper. The following lemma extends this observation to 
certain L-stable subspaces of H. 

Lemma 2.2. Assume that H and L satisfy the Hodge-Riemann bilinear 
relations. Let V CI H denote an L-stable graded subspace such that dim = 
dim!/"*. Then V and L satisfy the Hodge-Riemann bilinear relations (with 

respect to the restriction of {—, — ) to V ). 



Proof. (Sketch: the reader should provide a proof.) By symmetry of Betti 
numbers and hard Lefschetz, V admits a primitive decomposition, and the 
result follows. □ 
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We finish tliis section with a lemma which will serve as a substitute for 
the weak Lefschetz theorem: 

Lemma 2.3. Suppose that we have a map of graded M.[L\-modules (degL = 

V 

(^■.V ^ W{1) 

such that 

(1) (j) is injective in degrees < — 1, 

(2) V and W are equipped with graded bilinear forms {—, — )y and {—, —)w 
such that {(j){a), cj}{/3))]y = {a,Lf3)v for all a, (3 G V, 

(3) W satisfies the Hodge-Riemann bilinear relations. 

Then U : F"* is injective for i > 0. 

Proof. For i = the statement is vacuous. Choose 7^ a G V~'^ with i > 1, 
and consider / 4>{a) G If / P(j){a) = (t){Ua) then Ua / 0. 

Alternatively, if U(l){a) = then 0(a) is primitive. Hence 

(,/.(«), (A(a))^^+i = {^{a),V-^<p{a))w = {a,Va)v 

is either strictly negative or positive by the Hodge-Riemann bilinear rela- 
tions. In any case Ua 7^ 0. Hence U : V~^' — t- is injective as claimed. □ 

When dim(y^*) = dim(y*) for all i, this lemma implies the hard Lefschetz 
theorem for V . 

Remark 2.4. Suppose we are in the situation of the above lemma, that —I 
is the lowest degree of VF, and that — + 1) is the lowest degree of V . The 
above proof indicates that {— , —) i}^'^'^'^ is ± definite on with the 

same sign as on W~^. In particular, if V also satisfies the Hodge-Riemann 
bilinear relations, then V has the standard sign if and only if W has the 
standard sign. 



3. The Hecke algebra and Soergel bimodules 

3.1. Coxeter systems. Fix a Coxeter system (VF, S) and for simple refiec- 
tions s,t € S denote by rUst G {2, 3, . . . , 00} the order of st. We denote the 
length function on by ^ and the Bruhat order by <. 

An expression is a word z = S1S2 ■ ■ ■ Sm in S. An expression will always be 
denoted by an underlined roman letter. Omitting the underline will denote 
the product in the Coxeter group. An expression z = siS2 ■ ■ ■ Sm is reduced 
if m = l{z). 

Let us fix a finite dimensional real vector space f) together with linearly 
independent subsets {as}sg5 C t}* and {a^jsgs C f) such that 

as(a^) = — 2 cos(7r/mst) for all s,t £ S. 

Then W acts on f) by s • f = w — as{v)a'^ . This action is reflection faithful 



in the sense of |S4, Definition 1.5] 
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Let R be the coordinate ring of P), graded so that its hnear terms P)* have 
degree 2. We denote by the ideal of elements of positive degree. Clearly 
W acts on R. For s £ S we write R^ for the subring of invariants under s. 

Because the vectors {a^ }sg5 are linearly independent the intersection of 
the open half spaces 



> 0} C f)* 



is non-empty. We fix once and for all an element /3 € f)* in this intersection. 
That is, we fix p such that p{a^) > for all s G 5. 

Remark 3.1. We have assumed that the representation f) is reflection faithful 
so that the theory of [34] is available. It was shown by Libedinsky ||L|| 
that Soergel's conjecture for i) is equivalent to Soergel's conjecture for the 
geometric representation. We discuss the choice of representation in detail 
in |EW2] where we give alternative proofs of the results of [ p4U which are 
valid when is any "realization" of W. 



Remark 3.2. In [ EW3 | we also explain how one may use the results of this 
paper to establish Soergel's conjecture (Theorem |l.l| ) over any field of char- 
acteristic 0. 



3.2. The Hecke algebra. References for this section are [ KLl ] and [33] 



Recall that the Hecke algebra H is the algebra with free Z[t; ]-basis given 
by symbols {Hx \ x G W} with multiplication determined by 



HxHg 



Hxs 

(v-^ - v)Hx + Hx 



if xs > X, 
if xs < X. 



-1 



p{v We can extend this to an invo- 
Denote the Kazhdan-Lusztig basis of H 



Given p E TL\v \ we write piv) 
lution of H by setting Kx = ^x 
by {M-x ] a; G VF}. It is characterized by the two conditions 

i) H X — H x 

ii) HxeHx + ^y^xVnv]Hy 

for all X € W. For example, if s € S then H_g = Hg + vHi^. 

Consider the Z[u, f ~^]-linear trace e : 'H — )• Z]?;^^ 
Define a bilinear form 

,,±ii 



given hy e{Hu 



{h,h') ^ e{i{h)h') 



V and i{Hx) = Hx-i. 



where i is the anti- involution of T-L determined by i{v) 
One checks easily that 

i) {ph, qh') = pq{h, h') for all p,q & Z[v^^] and h, h' G Ti, 

ii) ihH„h') = ih,h'H,), {K,h,h') = {h^H^h') for all h,h' G 

A straightforward induction shows {Hx,Hy) 
used as the definition of (—,—). 



6xy, which we could have 
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An important property of this pairing (used repeatedly below) is that 
{H^,Ky) e vZ[v] when x ^y, and {Kx^Kx) ^ 1 + vllv]. 



Remark 3.3. This is not the form used in |EW2], which is more natural 
when one only considers Soergel bimodules. In this paper we also consider 
A- and V-filtered bimodules, for which the above form is more convenient. 

3.3. Bimodules. We work in the abelian category of finitely generated 
graded i?-bimodules. All morphisms preserve the grading (i.e. are homoge- 
nous of degree 0). Given a graded i?-bimodule B = 0jg2 -B*, we denote by 
B{1) the shifted bimodule: i?(l)* = B^^^ . We write Hom(— ,— ) for degree 
zero morphisms between bimodules (the morphisms in our category). For 
any two bimodules M and N set 



Hom'(M, iV) = Hom(M, N{i)). 



Given a polynomial p = Yliez ^ ^>o[^^^"^]5 we let B®p denote the bimod- 

ule (Bi£zB{i)^'^' . Given bimodules B and B' we write B' C B to mean that 
B' is a direct summand of B. Throughout "embedding" means "embedding 
as a direct summand". 

The category of i?-bimodules is a monoidal category under tensor product. 
Given i?-bimodules B and B' we denote their tensor product by juxtaposi- 
tion: BB' := B ®R B. 

Throughout this paper, we have arbitrarily chosen the right action to be 
special for many constructions. For instance, for a bimodule B we will often 
consider B = B (8>/j M; here M = R/R^ is the i?-module where all positive 
degree polynomials vanish. 

We define the dual of an i?-bimodule B by HB := Homl^(i?, i?). Here, 
Homl^(— , — ) denotes homomorphisms of right i?-module of all degrees, 
and HB is made into an i?-bimodule in the obvious way. Suppose that B is 
finitely generated and graded free as a right i?-module, so that B = R®^ as a 
right i?-module (for some p G 7j>o[v^^]). Then = i?®^. In particular, if 
B^BB then B = B* as graded M-vector spaces and dim(S)-* = dim(5)+\ 

We say that an iZ- valued form {—,—)b on a graded i2-bimodule B is 
graded if deg(6, b') b = deg b + deg b' for homogeneous b, b'. A form {—,—)b 
is invariant if it is graded and {rb, b') = {b, rb') and (6r, b') = {b, b'r) = {b, b')r 
for all b,b' (z B and r ^ R. (Note the left /right asymmetry). The space of 
invariant forms is isomorphic to the space of i?-bimodule maps B — )• OS. 
We say that an invariant form {—,—)b on a bimodule B is non- degenerate 
if it induces an isomorphism B DB. This is stronger than assuming 
non-degeneracy in the usual sense ((6, b') = for all b' (z B implies 6 = 0). 
An invariant form {—,—)b on B induces a form (—,—)"§■ on B by defining 
{f,g)^ to be the image of {f,g)B in M = R/R'^. 
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Suppose that B is free as a right i?-module (as will be the case for 
all bimodules considered below). Then an invariant form {—,—)b is non- 
degenerate if and only if gives a graded (in the sense of §0) non- 
degenerate form on the graded vector space B, as follows from the graded 
Nakayama lemma. 

3.4. Bott-Samelson bimodules. For any simple reflection s £ S set Bs := 
RfSiR" ^(1)- It is an i?-bimodule with respect to left and right multiplication 
by R. Consider the elements 

Cid := 1 (8) 1 e Bs, Cs := ^(a^ 1 + 1 ® a^) e 

of degrees —1 and 1 respectively. Then {cid,Cs} gives a basis for Bg as a 
right (or left) i?-module, and one has the relations 

(3.1) r ■Cs = Cs-r 

(3.2) r ■ CiA = Cid- sr + ds{r) ■ Cs 

for all r £ R. Here, ds is the Demazure operator, given by 

ds{r) = G R. 

as 

For any expression x = st---uwe denote by BS{x) the corresponding Bott- 
Samelson bimodule: 

BS{x) := BsBt ■■■Bu = Bs0RBt(^R---^R B^. 

Given elements bs £ Bs, bt £ Bt, . . . , bu € Bu we denote the corresponding 
tensor simply by juxtaposition bsbt ■ ■ - bs := bs^dbti^ ■ ■ ■ i^bu- For any subex- 
pression e of X (that is, e = EsSt ■ ■ ■ with G {id, v} for all v G 5) we can 
consider the element 

c^:=Cs,Cet---Ce^ £BS{x). 

One may check that the set {ce} gives a basis for BS{x) as a right (or left) 
i?-module, as e runs over all subexpressions of x. 

In the following the element ctop := c^Q • • • G BS{x) will play an im- 
portant role. Given b G BS{x) we define Tr(6) G i? to be the coefficient of 
Ctop when b is expressed in the basis {cg} of BS{x) as a right -R-module. 

Clearly, BS{x) = {R 0rs R (gj^t • • • ^ru R){d) where d is the length of 
the expression x. It follows that BS{x){—d) is a commutative ring, with 
term-wise multiplication. For example, {f ^ g) ■ (/' ® g') = ff ^ gg' gives 
the multiplication on Bs{—1) = R ^rs R. Let us observe the following 
multiplication rules in Bs- 

(3.3) Cid • Cid = Cid 

(3.4) Cid ■Cs = Cs 

(3.5) Cs ■ Cs = CgOs- 
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We define an invariant symmetric form (— , —)bs{x) BS{x) via 

{b,b') := Tr(6- 6'). 

We call (— , —)bs{x) the intersection form on BS{x). It induces a symmetric 
M- valued form (— , on BS{x). If we write TrjR for the composition 

of Tr with the quotient map i? — > M = R/R'^ then we have 



for all 6,6' € BS{x). Because R i? (8>/jt • • • <^ru i? is a commutative 
ring, multiplication by any degree 2 element z of this ring gives a Lefschetz 
operator on BS{x). In other words, {za, f3) = (a, for any a, (3 G BS{x). 

For s € S let m : Bg -R(l) '■ f ^ 9 ^ fd denote the multiplication map. 
For 1 < i < m set x-^ = si ■■■ Si ■■■ Sm (Si denotes omission). Consider the 
canonical maps 

Bi-i -.BSix) ^ BSix){2) :bi---bi---b^^b,--- {biC,^) • • • 6^ 

cPi :BS{x) ^ : 6i • • • 6i • • • 6^ ^ 6i • • • m(6i) • • • 6^ 

Li -.BSix^) BS{x){l) : 6i • • • 6i_i6j+i • • • 6^ i-> 6i • • • 6j_iCs^6j+i • • • 6^. 

By (3.1) we have Br^ = ii o (p^. 



Lemma 3.4. As endomorphisms of BS{x) we have: 

m 

P-{-) = ' ' ' + (-) ■ 



1=1 



Here p ■ (— ) denotes left multiplication by p and {—) ■ x ^p denotes right 
multiplication by x^^p. 

Proof. This is an immediate consequence of (p.2|). □ 

3.5. Soergel bimodules. By definition, a Soergel bimodule is an object in 
the additive Karoubian subcategory B of graded i?-bimodules generated by 
Bott-Samelson bimodules and their shifts. In other words, indecomposable 
Soergel bimodules are the indecomposable i?-bimodule summands of Bott- 
Samelson bimodules (up to shift). 

It is a theorem of Soergel ||S^ that, given any reduced expression x for 
x G W there is a unique (up to isomorphism) indecomposable summand 
Bx of BS{x) which does not occur as a direct summand of BS{y) for any 
expression y of length less than l{x). Moreover, B^ does not depend (up to 
isomorphism) on the choice of reduced expression x. The bimodules B^ for 
X G W give representatives for the isomorphism classes of indecomposable 
Soergel bimodules, up to shift. 

Denote by [B] the split Grothendieck group of B. That is, [B] is the 
abelian group generated by symbols [B] for all objects B G B subject to the 
relations [B] = [B'] + [B"] whenever B ^ B' ® B" in B. We make [B] into 
a Z['y±i]-module via p[M] := [M®^] for p € Z>o[v^^] and M e B. Because 
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B is monoidal, [B] is a Z[f ]-algebra. The above results imply that [B] is 
free as a Z[f ^-^]-module, with basis {[Bx] \ x G W}. In fact one has p^ , 
Theorem 1.10]: 

Theorem 3.5 (Soergel's categorification theorem). There is an isomor- 
phism of7i[v^^- algebras 

n ^ [B] 

fixed by H_g i-)- [Bg] . 

We now describe Soergel's construction of an inverse to the isomorphism 
^ — > [B]. To do this it is natural to consider certain filtrations "by support" 
(see §3 and §5]). For x £ W consider the linear subspace (or "twisted 
graph") 

Gr(x) = {{xv, v) \ v e I)} Q I) X t) 

which we view as a subvariety in f) x [). For any subset A of consider the 
corresponding union 

Gr(^) = IJ Gr(x) C {) x f). 

Let us identify R R with the regular functions on f) x f) . Any i?-bimodule 
can be viewed as an R i?-module (because R is commutative) and hence 
as a quasi-coherent sheaf on f) x f). For example, one may check that the 
bimodule Rx corresponding to the structure sheaf on Gr(rE) has the following 
simple description: Rx = R as a left module, and the right action is twisted 
by x: m ■ r = m{xr) for m G Rx and r £ R. 

Given any subset A CW and ii-bimodule M we define 

TaM := {m£ M \ suppm C Gr{A)} 

to be the subbimodule consisting of elements whose support is contained 
in Gr(^). Given x £ W we will abuse notation and write < x for the set 
{y £ W \ y < x} and similarly for < x, > x and > x. With this notation, we 
obtain functors r<a;, T^x, ^>x and r>a;. For example T<x = ^{yew \ y<x}- 

For any x € W define Ax := Rxi—^{x)) and := Rx{i{x)). Given a 
finitely generated -R-bimodule M we say that M has a A- filtration (resp. 
has a V -filtration) if M is supported on Gia for some finite subset A cW 
and, for all x £W we have isomorphisms 

r>xM/ryxM ^ A®'^^(^'^) (resp. r<^M/r<^M ^ v®'^^(^) ) 

for some polynomials h^{M) (resp. h^ (M)) in Z>o[f^^]. If M has a A- 
filtration (resp. V-filtration) we define its A-character (resp. V -character) 
in the Hecke algebra via 

chA M ■.= Y^ h^{M)Hx (resp. chy M := ^ h^{M)Hx). 

xew xew 

Note that chA M(l) = i; chA M whilst chy M(l) = v'^ chy M. 
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By |S4, Propositions 5.7 and 5.9], Soergel bimodules have both A- and 



V-filtrations and by |S4, Bemerkung 6.16] we have 



chA B = chy B 

for any Soergel bimodule. For any Soergel bimodule B we set 

ch{B) := chA(5). 

By jQ, Theorem 5.3], ch : [B] H gives an inverse of the isomorphism 
H — )• [B] of Soergel's categorification theorem. 

Finally, Soergel has given a beautiful formula for the graded rank of homo- 
morphism spaces between Soergel bimodules in terms of A and V-characters. 
Given a finite dimensional graded M- vector space V = we define 

dimF = ^{dimV')v-' E I^>o[v^^]. 

Our notation is chosen so that dim(y®^) = p dim V for p € Z>o[w^"^]. Given 
a free finitely generated graded right i?-module M we set 

rkM := dim(M (^r R). 

Theorem 3.6 (Soergel's horn formula). Suppose that B has a A- filtration 
and B' G B or that B ^ B and B' has a V -filtration. Then Hom*(i?,i?') is 
a graded free right R-module of rank 



rkHom'(S, B') = (chA -B, chy B'). 

If Soergel's conjecture holds for B^ and By then duB^ = and chBy = 
Hy. Soergel's hom formula then implies that Horn* (Bx, By) is concentrated 
in degrees > 0, and dim Hom (i?^;, By) = 5xy 

3.6. Invariant forms on Soergel bimodules. Let B denote a self-dual 
Soergel bimodule. Equipping B with an invariant non-degenerate bilinear 
form {—,—)b is the same as giving an isomorphism B ^ J3B. It is known 
(see p^ , Satz 6.14]) that each indecomposable Soergel bimodule is self-dual 
and hence admits a non-degenerate invariant form. Moreover, if Soergel's 
conjecture holds for Bx then 'Ejnd{Bx) = M (as follows immediately from 
Soergel's hom formula). This implies the following, which plays an important 
role in this paper: 

Lemma 3.7. Suppose that Soergel's conjecture holds for Bx- Then Bx ad- 
mits an invariant form which is unique up to a scalar. Moreover, any non- 
zero invariant form is non- degenerate. 

Proof. Giving an invariant form on Bx is the same thing as giving a graded 
i2-bimodule morphism Bx — )■ OBx. By the remarks preceeding the lemma, 
the space of such maps is one-dimensional and contains an isomorphism. 
Hence Bx admits an invariant form {—,—)bj:, and all others are scalar mul- 
tiples of (— , —)bx- The lemma now follows. □ 
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We now explain how Soergel bimodules may be inductively equipped with 
invariant forms. Fix a Soergel bimodule B and consider the two maps a, (3 : 
B BBs = B (S)rBs given by 

a{b) := bcid and /3{b) := bcs 

Note that /? is a morphism of bimodules, whilst a is only a morphism of left 
modules: by (|3.2D one has 

(3.6) a{br) = a{b){sr) + p{b)ds{r) 

for b G B and r ^ R. 

Suppose that B is equipped with an invariant form (— , —)b- Then there 
is a unique invariant form {—,—)bBs on BBs, which we call the induced 
form, satisfying 

(3.7) Hb),a{b'))BB.=ds{{b,b')B) 

(3.8) {a{b),^{b'))BB. = {b,b')B and (/3(5), a(6')>BB. = {b,b')B 

(3.9) {P{b),(3{b'))BBs = {b,b')Bas 

for all b, b' G B. Indeed, if ci, • • • , Gm denotes a basis for i? as a right R- 
module then a(ei), . . . , a{em), (3{ei), . . . , /3(em) is a basis for BBs and the 
above formulas fix {—,—)bBs this basis. It is straightforward to check 
that {-,-)bBs satisfies (|3), (U) and (U) for all b,b' £ B, and that 
{rb,b')BBs = {b,rb') for all b,b' £ B and r £ R. Clearly {-,-)bBs is 
symmetric if (— , — ) is. 

Suppose that S is a summand of a Bott-Samelson bimodule BS{x). Then 
B is equipped with an invariant symmetric form {—,—)b, obtained by re- 
striction from the intersection form on BS{x). There are now two ways to 
equip BBs with an invariant form: either via the induced form as above, 
or by viewing BBg as a summand of BS{x)Bs = BS{xs) and considering 
the restriction of the intersection form. It is an easy exercise to see that 
these two forms agree, which motivates the above formulas. If we apply this 
for B = BS{x) we conclude that the intersection form on BS{x) can also 
be obtained by starting with the canonical multiplication form on R, and 
iterating the construction of the induced form. 

Lemma 3.8. Suppose that B is an R-bimodule which is equipped with an 
invariant form {—, —)b- Assume that B is free as a right R-module and that 
{—,—)b is non- degenerate. Then {—,—)bBs is non- degenerate. 

Proof. Because (— , —)b is non-degenerate and B is free as a right i?-module 
we can fix a basis ei, . . . , and dual basis e*, . . . , for i? as a right R- 
module. Then 

a(ei), . . . , a(em), /?(ei), . . . , I3{em) 

and 

I3{e\), . . . ,f3{el^),a{el), a{eln). 
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are bases for BB^ as a rig ht ii-module. Now (U) and show that 

the matrix of {—,—)bBs in this pair of bases has the form 

(I'm Q^s-^m I 
In. J 

where Im denotes the m x m identity matrix. The zero matrix in the lower 
left arises because 3^(1) = 0. Hence (— , —)bBs is non-degenerate as claimed. 

□ 

Corollary 3.9. The intersection form on a Bott-Samelson bimodule is non- 
degenerate. 

The following positivity calculation is not entirely necessary for the proofs 
below. However it does give a simple explanation of why the global sign in 
the Hodge- Riemann bilinear relations is correct. 

Lemma 3.10. The Lefschetz form —)p^^^^ onBS{x} ^ = is positive- 
definite, when X is a reduced expression. 

Proof. Let Cbot := QdCid ■ ■ ■ Cidj which spans BS{x)-^'-''\ We claim that 
p^^^^Cbot = -^Ctop G BS{x) for some > 0, which will imply the result. We 
induct on i(x). The result is clear when i{x) = 0. 
By Lemma we have 

P ■ Cbot = ^{si-i ■ ■ ■ sip){ai^)ii{c\,ot) + Cbot • {x'^p) 

i 

inside BS{x). Note that • • • sip){ag.) is positive for all i, by our posi- 
tivity assumption on p and the fact that x is a reduced expression. The final 
term clearly vanishes in BS{x), so it remains to see what happens when 
p^{^)-^ is applied to every other term. 

Suppose that x^ is a reduced expression. Then by induction p^^^^^^Cbot = 
NiCtop G BS{xi) for some Ni > 0. Clearly ti(ctop) = Ctop, so /(""^"^iiCcbot) = 
A^iCtop G BSix). 

Suppose that x-r is not a reduced expression. In this case, 

BS{^) - Bf^^ 

with all z appearing on the right hand side satisfying i{z) < £{x) — 1 and 
Pz € Z>o[v^^]. For degree reasons p^(^)~^ vanishes on Bz for any such z, 
and therefore vanishes identically on BS{xp). Therefore, 

p^(^)-lii(Cbot) = 

for such i. 

Therefore, p^^^'^Cbot = {^iisi-i ■ ■ ■ sip){a^jNi) ctop G BS{x), with 

^is,.i---sip)ial)N,>0. □ 

i 

The following simple observation was promised in the introduction: 
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Lemma 3.11. // S{x) holds, then HR{x) and HR{x) are equivalent, for 

® 

any reduced expression x and any embedding Bx C BS{x). 

Proof. Obviously B], = for i < —i{x). By considering the V-character of 

Bx it is easy to see that Bx ^^^^ is one dimensional. Hence any embedding 

Bx ^ BS{x) induces an isomorphism Bx^^^"^ ^ BS{x)~^^^^ = M(cbot)- 

Given S{x), Lemma implies that the restriction of the intersection 
form on BS{x) to Bx must be a scalar multiple of the intersection form on 

Bx- The Lefschetz form on BS{x) ^ is positive definite, and hence this 
scalar must be positive. Now HR{x) and HR{x) are equivalent. □ 

4. The embedding theorem 

Li this section we fix x G and s € S" with xs > x, and we assume 
S{y) and HR{y) for all y < xs. By HR{y), if we choose an embedding 

By C BS{y) then the restriction of the intersection form on BS{y) to By 
yields a non-degenerate invariant form {—,—)By on By which satisfies the 
Hodge- Riemann bilinear relations. Let us also fix a generator Cbot of the 
one-dimensional vector space By'^'-^\ Then HR{y) implies 

(4.1) (/(^) •Cbot,Cbot)B, =A^ 
for some < G M. 

Similarly, we fix an embedding Bx C BS{x) which induces a non-degenerate 
form {—,—)b^ on Bx- As discussed in § |3.6| , this induces a non-degenerate 
invariant symmetric form (— , — )_b^_Bj on BxBg, compatible with the induced 

embedding BxB^ C BS{x)Bs = BS{xs). 

Having fixed these forms on By and BxBs we obtain a canonical identifi- 
cation 

Rom{By,BxBs) ^ Bom{BxB„By) 
sending / G I{om{By, BxBg) to its adjoint /*. That is, /* is uniquely 
determined by the identity {f{h),h')B^Bs — i^^ f*{b'))By for all b £ By and 
b' G BxBs. 

On Hom(i?j^, BxBg) we can consider the local intersection form 
{f,9)y'' ■.= g*ofGEnd{By)=R. 
Theorem 4.1 (Embedding theorem). The map 

i : Rom{By,BxBs) ^ (RAy'^'^ : / ^ Ji^ 
is injective, with image contained in the primitive subspace 

p;'^"^^ c {B^Bir'^y^ 

Moreover, l is an isometry with respect to the Lefschetz form up to a factor 
of N : for all f,g & }lom{By, BxBs) we have 

(4.2) N{f,gry^ = W),L{g))-'(y\ 
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Remark 4.2. The above constructions depend on the choices (M>o-torsors) of 
invariant forms on By and Bx and the choice (an M^-torsor) of Cbot ^ By 
The reader can confirm that both sides of ( [4. 2) ) are affected equahy by any 
rescahng, and the coefficient of isometry is positive for any choice. 

Proof. Consider the exact sequence of modules with A-flag 

Ay = T>yBy ^ By ^ B/T>yBy. 

We know that ch^ Aj^ = Hy, ch By = H^y, and that ch.j\{By/T>yBy) = 
H y — Hy because this is part of the A-flag on By. Therefore the characters 
add up, and we can use Soergel's hom formula to conclude that we have an 
exact sequence 

Rom'{B/r>yBy,BxBs) ^ Rom' {By, B^Bs) ^ Rom' {Ay, B^B,,). 

mwHy-Hy G ^vZ>o[v]H, andch{BxBs) = H^H, € @'L>q[v]H^. Hence 
Rom^^ {B/T>yBy,BxBs) = and we have an isomorphism 

Rom{By,BxBs) ^ Rom{Ay, B^Bs) = Ty{BxBs){£{y)). 

Using Soergel's hom formula again we see that Rom'{By, B^Bg) is concen- 
trated in degrees > and hence Ty{BxBs) is concentrated in degrees > i{y). 
Now BxBg is free as a right -R-module and it is known that Ty{BxBs) is a 
direct summand of BxBg as a right i?-module (see the proof of Proposition 
6.4 in p4| ). It follows that if m G BxBg and mr G Ty{BxBs) for some r G R 
then m G Ty{BxBs). Hence the induced map 

Ty{BxBsY^y'> ^ {B^Wsfy^ 

is injective. 

Let c be the image of a generator of Ay under Ay ^ ^yBy C By. It 
projects to a generator c of the one-dimensional space {ByY^y^ ^ M. The 
isomorphisms of the previous paragraph imply that 

l' : Rom{By, BxB^) ^ 'Kb!^"^ : f ^W). 

is injective. In addition, hL{y) implies that p^^^-* -Cbot also has nonzero image 
in {ByY^y\ and therefore is equal to c up to a non-zero scalar. Hence 

i : Hom(Sj„ BxB^) ^ S^^"^^^^ : / ^ J{^ 

is injective too. Finally, annihilates By and hence the image of l is 

contained in the primitive subspace Pp ^^^^ C {BxBs)~'''^y\ The first part of 
the theorem now follows. 

Fix /, g' G Rom{By,BxBs). We have 

iV(/,5)r = (5*(/(cbot)),/^)-Cbot>^ 

= (/(cbot),/ •5'(cbot))B;B7 
= {,{!),, {g))~/'^y) 
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(the first equahty follows from (4J), the second by adjointness, and the 
third by definition). (4.2) now follows. □ 

Because the restriction of a definite form to a subspace stays non-degenerate, 
we have 

Corollary 4.3. HR{x,s) and S{y) for all y < xs implies S{xs). 



5. HODGE-RlEMANN BILINEAR RELATIONS 

In this section we prove (|1.5|) from the introduction. We actually prove 
a more general version. Let us fix a (not necessarily reduced) expression 

X and a summand B C BS{x). On B we have an invariant form induced 
from the intersection form on BS{x) and a Lefschetz operator induced by 
left multiplication by p. Using the terminology of for all i > we get a 
Lefschetz form on (-B)^* given by 

For all C > we consider the Lefschetz operator 
k ■■= (p--) + idB(Cp--) 

on BBg. Here {p ■ —) denotes the operator of left multiplication by p and 
ids(C/9 - — ) denotes the tensor product of the identity on B and the operator 
of left multiplication by C,p on Bg- In this section (— , — )p* will always refer 
to the Lefschetz form on i?, while (— , — )i' will refer to the Lefschetz form 

on BBs- Thus, (— , — )ig is the Lefschetz form on BBg induced by left 
multiplication by p. We abusively write TrjR for the real valued trace on 
both BS{x) and BS{xs). 

Theorem 5.1. Suppose that B satisfies hard Lefschetz and the Hodge- 
Riemann bilinear relations with the standard sign. Then for C, ^ the 
induced action of on BBg satisfies the hard Lefschetz theorem and the 
Hodge-Riemann bilinear relations with the standard sign. 

The following lemma reduces this theorem to a statement relating the 
signatures of the forms on B and BBs'. 

Lemma 5.2. Let V and W be two finite dimensional graded vector spaces, 
equipped with graded non- degenerate symmetric forms and Lefschetz opera- 
tors satisfying the hard Lefschetz theorem. Assume that W is even or odd 
and that dim V = (v+v~^) dim W, so that V is odd or even. Suppose that W 
satisfies the Hodge-Riemann bilinear relations with the standard sign. Then 
V satisfies the Hodge-Riemann bilinear relations with the standard sign if 
and only if for all i > the signature of the Lefschetz form on the primitive 
subspace c W~^~^^ is equal to the signature of the Lefschetz form on 

all of . (By convention = 0.) 
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Proof. Let £ > he such that is the lowest non-zero degree of W. For 
j G Z, write Vj := dim and wj := dim H^-' for the Betti numbers of V and 
W. For j > write p-j := f_j — V-j-2 for the dimension of the primitive 
subspace C 1^"-'. Because dim V = (v + v~^) dim W the lowest non-zero 
degree of ^ is — £ — 1 and we have V-j = + W-j-i. Hence, for all 

J > we have 

P-j = ^-i+l - W-j-3. 

Now V satisfies the Hodge-Riemann bilinear relations with the standard sign 
if and only if, for all j > —1 the signature of the Lefschetz form on V~^~^ 
is equal to 

The last term is the signature of the Lefschetz form on the primitive subspace 
p-3 c. by the Hodge-Riemann bilinear relations. The lemma now 

follows. □ 

Clearly, the Lemma will apply to W = B and V = BBg, so long as 
V satisfies hard Lefschetz. The proof below establishes a statement about 
signatures. The essential argument is to show that, as ^ — co, the form on 
BBg tends to the "product" of the forms on B and on Bg. 

Proof of Theorem |5. i|. Recall from §p^ the maps a and /? from B to BBg, 
and the formulae (|3.7| ), (|3.8| ) and ( |3.9D which control the invariant form on 
BBg. As a reminder, for x £ B~^~^^ and y G B~^~^ we have 

a{x) := xcid and /?(?/) := yc^ 

in {BB,)-\ 

We are interested in the M- valued form on BBs- It is immediate from 
( |3.9[) that two elements in the image of /3 are orthogonal with respect to 
-Q]^, because the positive degree polynomial ag appears on the right. 
For similar reasons, = Lq when applied to an element in the image of (3, 
because left and right multiplication by agree on Cs G Bg. Therefore 

(5.1) (/3(y),/3(y'))Z;=0 
and 

{a{x),m)ll =(«(^)'/5(y))Zo 
(5-2) = Tiu{p'{xy)c,) 

= ix,py)p'^^ 

This second equation relates the form on {BBs)~^ to the form on (5)^*^^. 
The only "difficult" pairings are of the form (a{x),a{x'))~[\ We will have 
more to say about these below. 
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Now fix z > and choose elements ei, . . . , e„ G B^^^^ which project to 
an orthogonal basis of Choose elements pi, . . . ,pm € -B^'^^ which 

project to an orthogonal basis of the primitive subspace Pp^~^^ C {B)~^~^^. 
Then 

pei, . . . ,pen,Pi, ■ ■ ■ ,Pm 
project to an orthogonal basis for It follows that 

a(pei), . . . ,a{pen),(3{ei) . . . , /3(e„), a(jii), . . .,a{pm) 




project to a basis of {BBs)~^ ■ 

With this choice of basis, equations ( |5.lD and (5^) imply that the Gram 
matrix of the form (— , — has the form 



where J is a non-degenerate diagonal matrix. We have not yet computed 
or the *'s. The determinant of M^* only depends on the entries of J 

and Q(^. Hence M^* is non-degenerate if and only if is, in which case we 
can find a path in the space of real non-degenerate symmetric matrices to 
the matrix 

/ J 
M := J 
V 

and we can conclude that the signature of M^- is equal to the signature of 

We claim that, for C ^ 0, is non-degenerate and has signature equal 

to the signature of { — , —)p^^^ on Pp ''^^ C B . If this is true then 
satisfies hard Lefschetz, and Lemma ^.21 will conclude the proof. 

Firstly, if i = then m = and the result follows. Hence we may assume 
i > 0. Let p,q e We have 



ia{p),a{q))li = TMLUipq)^^)) = TVm V . ] p'-' {pq){Cpy c,^ 




By ( |3.2[) we have for j > 1 



More formally, let Sym^^'^ denote the space of real non-degenerate symmetric ma- 
trices, with its Euclidean topology. We can find a path t : [0, 1] — >■ Symff*^^'^ such that 
t{l) — M^r' and t{0) — M. Using that the signature is constant on connected compo- 
nents of Sym'^^'^^ we conclude that the signatures of M and M^^ coincide. Finally, the 
signatures of M and Qc_ are easily seen to agree. 
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Applying Tr^ we obtain (again for j > I) 



Hence 



otherwise. 



(a(p),a(Q))^* = TvR{p\pq)cid) + Cip{a^){p,Q)p'^^ ■ 

Note that the first term is independent of C. It follows that 

I 

lim -Qf = ip{a^) ■ Q 

where Q is the matrix i{Pi,Pj)p^^^)i<i,j<n- Now, B satisfies the Hodge- 
Riemann bilinear relations, and hence Q is definite. It follows that is 
too, for C ^ 0, and has the same signature as Q {i, C and pia"^) are all 
strictly positive). The theorem now follows. □ 

The upshot of Theorem |5.1| is the following corollary. 

Corollary 5.3. If HR{x) holds then hL{x, s)^ for allC > implies HR{x, s)^ 
for all C > 0. 



Proof. By Theorem |5.1| , we have HR{x, s)^ for some ^ 0. By Lemma 2.1 



we have HR{x, s)^ for all C ^ 0. □ 

All that remains is to prove hard Lefschetz for the family L,^ of Lefschetz 
operators. This task occupies the rest of the paper. 

6. Hard Lefschetz for Soergel bimodules 

In this section we establish the hard Lefschetz theorem for Soergel bi- 
modules using Rouquier complexes. Although the basic idea is simple, the 
details are somewhat complicated. Before giving the details we give a brief 
motivational sketch: 

Let us first recall a key fact from Hodge theory: the weak Lefschetz 
theorem together with the Hodge-Riemann bilinear relations in dimension 
n — 1 imply the hard Lefschetz theorem in dimension n. Let X denote a 
smooth projective variety, and Xh a general hyperplane section. A key point 
in the proof is the observation that one can factor the Lefschetz operator 
as the composition of the restriction map i* : H*{X) — )• H*[Xh) and its 
dual i\ : H*(Xh) H*~^'^{X). The weak Lefschetz theorem implies that 



i* is injective in degrees < dime X — 1 and one can then use Lemma 
to deduce the hard Lefschetz theorem for H*[X) from the Hodge-Riemann 
bilinear relations for H*{Xh)- 

The weak Lefschetz theorem actually gives a situation stronger than that 
of Lemma |2.3| because i* (resp. v) is an isomorphism in degrees < dime X — 2 
(resp. > dime A"), which can be used to deduce the Hodge-Riemann bilinear 
relations for H*{X) in all degrees except dime A. This aspect of the proof 
is not replicated in this paper. 
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A major initial hurdle in the setting of Soergel bimodules is the apparent 
absence of the weak Lefschetz theorem. Indeed, even if geometric tools are 
available, taking a general hyperplane section in a Bott-Samelson resolution 
or flag variety leaves the world of varieties whose cohomology admits a simple 
combinatorial description. 

The first key observation is that for any expression x, left multiplica- 
tion by p on BS{x) (our substitute for a Lefschetz operator) still admits a 
factorization (see § |6^ ) 

BS{xj ^ BSi^m ^ BWm. 

However, the modules appearing above will generally not satisfy hard Lef- 
schetz, because one has no control over the shifts of indecomposable Soergel 
bimodules that may occur. 

The second key observation is that i* (and r) are (up to some positive 
scalars) differentials on Rouquier complexes. One can then use homologi- 

cal algebra to replace BS{x) ^— )• ^ BS{x^){l) by a minimal subcomplex 
without affecting exactness properties. It is this subcomplex that serves as 
a replacement for the weak Lefschetz theorem, and allows us to deduce hard 
Lefschetz. 

6.1. Complexes and their minimal complexes. Let C^{B) denote the 
category of bounded complexes of Soergel bimodules (all differentials are 
required to be of degree zero) and let K^{B) denote its homotopy category. 
Because we already use right indices to indicate the degree in the grading 
we use left indices to indicate the cohomological degree. In other words, an 
object F G C^{B) looks like 

y^F ^ '+^F ^ • • ■ 

with & B and d a morphism in B. We regard B as a, full subcategory 
of C^{B) and K^(B) consisting of complexes concentrated in degree 0. As 

with bimodules we write F' C F to mean that F' is a direct summand of 
the complex F. 

Let rad(S) C B denote the the radical of B (see e.g. p^r| , §1.8]). It 
is an ideal of the category B and we write rad(,B)(-B, -B') C }iom{B,B') 



for the corresponding subspace, for any B,B' € B. On may show [Ki, 
Proposition 1.8.1] that iad{B){B,B) C End(i?) coincides with the Jacobson 
radical JEnd(i?) C End(i3), for any B G B. Because the endomorphism 
ring of S is a finite dimensional M-algebra (remember that morphisms in 
B are assumed to be of degree zero), End -B/ J End -B is a semi-simple M- 
algebra. We conclude that B^'^ := B/ rad(;S) is semi-simple. 

Given any indecomposable Soergel bimodule B^, EndBx/JEndB. 



■'X 



(For general reasons End Bx/J End Bx is a division algebra over R. However 



one always has a surjection EndBx M (see the proof of [34, Satz 6.14]), 



and hence EndBx/ J EndBx = M.) We conclude that the images of Bx{i) 
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for X G W and i £ Z in B^^ give a complete set of pairwise non-isomorphic 
simple objects, all of whose endomorphism rings are isomorphic to M. We 
denote hy q : B ^ B'^^ the quotient functor. One may check that f : B —?■ B' 
is an isomorphism if and only if q{f) is. 

Now consider a complex F G C^{B). We say that F is minimal if all 
differentials on q{F) G C^{B'') are zero. This is equivalent to requiring that 
q{F) contain no contractible direct summands, which by the isomorphism 
lifting statement, is equivalent to requiring that F itself has no contractible 
direct summands. R 

Given any complex F G C^{B) there exists a direct summand -Fmin C F 
such that -Fmin is minimal. Moreover any two minimal subcomplexes are iso- 



morphic as complexes. (Given two such minimal subcomplexes Fi,F2 C F 
the inclusion and projection induce a map Fi — )• F2 which is an isomorphism 
because it becomes an isomorphism in C''{B^'^).) 

6.2. The perverse filtration on bimodules. A Soergel bimodule B is 
perverse if di{B) = J2 o-xILx with ax G Z>o- A Soergel bimodule B is p-split 
if each indecomposable summand of B is isomorphic to B'{m) for some m G 
Z and perverse Soergel bimodule B'. Any summand of a perverse (resp. p- 
split) Soergel bimodule is perverse (resp. p-split) (use that ch.{Bx) = ch{Bx) 
for any x (zW and that the character of any Soergel bimodule is positive in 
the standard basis). 

If Bi and B2 are perverse then Soergel's horn formula implies that 

(6.1) Hom(5i, S2(-i)) = for i > 0. 

Let be a p-split Soergel bimodule and choose a decomposition 

(6.2) B^^BT^''{i) 

of as a direct sum of indecomposable bimodules. Because B is assumed 
p-split, we know that if rrix^i 7^ then B^ is perverse. We define the perverse 
filtration to be the filtration 

r<jB := i?r^-^(i). 

i>-j 

(The more geometrically minded reader might prefer ^T<j.) Using ( l6.l| ) one 
can show that this filtration does not depend on the choice of decomposition 
(|6.2D and is preserved (possibly non-strictly) by all maps between Soergel 

% F e C''{B) is a complex, and a differential d:^F = M ®B ^ ^+^F = M' B' has 
the form 



for some isomorphism iso : B B' then one can choose new decompositions ^F — M (BB 
and = M' ® B' such that d is a diagonal matrix, with entries q' : M — > M' and 

iso : B ^ B' . Hence F is homotopic to a complex F' with the contractible summand 
B ^ B' removed. 
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bimodules. Of course this filtration always splits, however the splitting is 
not canonical in general. 

We set r<j := r<j_i and define 

T>jB := B/T<jB 

and 

W{B) :=r<,(i?)/r<,(S)(j). 

One can check r<j(— ), T>j(— ) and define endofunctors on the full 

subcategory of p-split Soergel bimodules. 



6.3. The perverse filtration on complexes. Let pK^{B)-^ denote the 
full subcategory of K^{B) with objects those complexes which are isomorphic 
to complexes F such that 

(1) each term of F is p-split; 

(2) TKj^i'F = for all i,j G Z with j < 0. 

Similarly, we define pk''{B)-^ to be the full subcategory of complexes which 
are isomorphic to complexes F such that 

(1) each term of F is p-split; 

(2) T>j-iB' = for all i,j eZ with j > 0. 

Alternatively, F belongs to vk\B)'^^ (rcsp. PK^{B)^^) if and only if its 
minimal complex satisfies the conditions above. 

In other words, if a minimal complex is in PK^{B)-^ then an indecom- 
posable summand in cohomological degree has the form Bx{k) for A; < 0, 
an indecomposable summand in cohomological degree 1 has the form Bx{k) 
for < 1, etc. 

Lemma 6.1. Let F' ^ F ^ F" ^ be a distinguished triangle in K^{B). 
IfF',F" G PK^{B)'^^ then F G pK^{B)'^^. Similarly, ifF',F" G PK''{Bp^ 
then F ePK\Bp^. 

Proof. We prove the first statement; the second statement follows by an 
identical argument. We may assume that M and *C are p-split for all i and 
that T<j-iA = TKj-i'C = for all j < 0. Turning the triangle we see that 
F is isomorphic to the cone over a map 1] — )■ F'. This cone has i^^ 
term © The result now follows because r<j_j(M © *C) = for all 
J < 0. □ 

Remark 6.2. Once one has proven Socrgcl's conjecture one may show that 
{PK''{Bp^, PK\B)^^) gives a non-degenerate i-structure on K^{B). Its 
heart can be thought of as a category of mixed equivariant perverse sheaves 
on the (possibly non-existent) flag variety associated to {W, S). 
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6.4. Rouquier complexes. The monoidal structure on B induces a monoidal 
structure on K^{B) (total complex of tensor product of complexes) which we 

denote by juxtaposition. Given a distinguished triangle -F' — )■ -F — )■ F" -U- 
and G G K^{B) the triangle 

F'G ^FG^ F"G ^ 

is also distinguished. 

For s £ S consider the complex 

Fs := ^ Bs Ril) 

where Bg occurs in cohomological degree and the only non-zero differential 
is given by the multiplication map fC^g i— >■ fg. It is known and easily checked 
that Fg is invertible in K'^{B), hence tensoring on the left or right by Fg gives 
an equivalence of K^{B). 

Fix X £ W and a reduced expression x_ — 'S1S2 ■ ■ ■ As an object in 
the homotopy category K^{B), the object Fg-^ ■ ■ ■ Fg^ depends only on x up 
to canonical isomorphism (see [R,ol|). In this paper, a Rouquier complex is 



any choice Fx C Fg-^ ■ ■ ■ Fg^ of minimal subcomplex, which again does not 
depend on the choice of reduced expression. 

Remark 6.3. Braid group actions on derived categories appearing in high- 
est weight representation theory have been around for decades (see e.g. 



[Ca, Ri|). One obtains the above complexes by translating these actions 
into Soergel bimodules. The term "Rouquier complex" seems to have been 
introduced by Khovanov. We feel it is justified in our setting, because it 
was Rouquier who first emphasized that concrete algebraic properties of 



these complexes should have applications for arbitrary Coxeter systems |Ro2, 
4.2.1]. This is a key idea in the present article. 

A straightforward induction shows that F^ is homotopic to R{—i{x)) when 
viewed as a complex of right i2- modules. This implies the following lemma: 

Lemma 6.4. We have 

(r{-£{x)) ifi = 



H\Fx) 



otherwise. 



For the rest of this section and the next we examine the perverse filtration 
on Rouquier complexes. 

Lemma 6.5. Let x € W , s G S and assume S{x). Regard B^ € K^{B) as 
a complex concentrated in degree 0. 

(1) Ifxs<x then B^Fg ^ Bx{-1) in K^{B). 

(2) Ifxs>s then B^Fg G pk''{B)^^. 

Proof. (1) Under our assumptions B^Bg = Bx{l) Bx{—1). Hence BxFg 
has the form 

^ Bx{l) e Bx{-1) ^ Bx{l) ^ 0. 
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Now Bx is indecomposable and tensoring with Fg gives an equivalence of 
K^{B). Hence the above complex is also indecomposable. It follows that 
the map Bx{'\-) induced by the differential is non-zero, and is 

an isomorphism because End(i3x) = IK- It follows that the subcomplex 
Bx{l) — )• Bx{l) is contractible, yielding the result. 

(2) If Soergel's conjecture holds for B^ then ch.{BxBs) = ILx^Ls ^ © '^>oILz 
and BxBg is perverse. The result is now immediate from the definitions. □ 

Lemma 6.6. Suppose that F € ^K^{B)-^ and that Soergel's conjecture holds 
for all indecomposable summands of F. Then FFg € ^K^{B)-^ . 

Proof. We can assume that F is a minimal complex. Consider the stupid 
filtration of F: 

w>kF := ... ^O^'^B ^ ^+^B ^ ... 
Then for all k we have distinguished triangles 

w>k+iF ^ w>kF ^ ''B[-k] ^ 
By Lemma O if {w>k+iF)Fs and ^B[-k]Fs are in 'pK^{B)-^ then so is 



{w>kB)Fs. By Lemma [Qj, ''B[-k]Fs € pK^{B)^°. The result now follows 
by induction. □ 

Corollary 6.7. Assume S{y) for all y < x. Then Fx € pK^{B)^^. 

Proof. Choose a reduced expression x for x, ending in some s £ S. Let y = 
xs < X. By an inductive application of the previous lemma, Fy G pK^{B)-^. 
Then Fx = FyFg, and Fy satisfies the conditions of the previous lemma, so 
Fx G PK^{B)'^^. □ 

In particular, in the setting of the above corollary, we know Soergel's 
conjecture for every summand of Fx except possibly Bx itself, which occurs 
only in degree zero. 

6.5. Rouquier complexes are linear. In the present section we estab- 
lish that Rouquier complexes are "linear" under the assumption of Soergel's 
conjecture. We will need the following result of Libedinsky and the second 
author: 

Proposition 6.8. (Rouquier complexes are A-split) Fix x £ W and let Fx 

denote a Rouquier complex. Then for any y £ W we have an isomorphism 
in the homotopy category of graded R-bimodules 

r TP - 1^^ ifx = y, 
~ U otherwise. 



Proof. This is |LW, Proposition 3.7]. □ 



The precise statement of "linearity" is the following: 

Theorem 6.9. (Rouquier complexes are linear) Assume S{y) for all y < x 
and let Fx denote a Rouquier (minimal) complex. We have 
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(1) = B,,; 

(2) For i > 1, = 0B^(i)®™->» for z < x and m^^i G Z>o. 
In particular, F^ G PK^{B)^^ r\VK^{B)^^ . 

Remark 6.10. (Positivity of inverse Kazhdan-Lusztig polynomials.) One can 
show that 

:=ch(F,.) := ^^(-irchCFj. 

Therefore, defining gz^x by = 9z,xILz' have gx,x = 1 and gz,x = 
'^{—lymz^iV^ for z < X. Hence one can determine all multiplicities mz,i 
using only Kazhdan-Lusztig combinatorics. Furthermore, a straightforward 
inductive argument gives that mz,i = if i and i{x) — £{z) have different 
parity. Hence {—lY^^^~^^^^ gz,x has positive coefficients for all z < x. 

The theorem is a straightforward consequence of the following: 

Lemma 6.11. If^Fx contains a summand isomorphic to Bz{j) with z < x 
then ^^^Fx contains a summand isomorphic to Bz'{j') with z' > z and j' < j. 

In the proof we use the following facts which are immediate from the 
definition of the A-character: if S{y) holds then T^^z/yzi^y) is zero unless 
y > z; it is when y = z; and it is (B^zik)®"^'' for y > z with all k strictly 
positive. 

Proof. Choose a summand Bz{j) C ^-F^j and consider its image in "^^^Fx 
under the differential. By (|6.lD this image must project trivially to any 
summand of the form By{k) for k < j. If S{z) and S{y) hold then So- 
ergel's hom formula implies that any non-zero map Bz{j) — > By{j) is an 
isomorphism (and so z = y). Such an isomorphism cannot appear as the 
projection of the differential in a minimal complex, because it would yield 
a contractible summand. Therefore, Bz{j) maps to r<_j*"'"^-F^, the sum of 
terms By{k) for k > j. Similarly, if some summand By{k) of ^~^Fx is sent 
non-trivially to Bz{j) by the differential and then projection, we must have 
k<j. 

Now apply T-^z/>z to Px- The result is split by Proposition |6.8| , and 
has a summand in T-^z/>z^^x isomorphic to ^zU) coming from our chosen 
summand Bz{j). This summand cannot survive in the cohomology of the 
complex, and thus must map isomorphically to some ^z{3) in '^>z/>z{^~^'^Px)i 
or be mapped to isomorphically from some A^(j) in T-^z/>z{^~^Px)- The 
former is impossible, because this summand maps to r>2/>2r<_j(*"'"^-F^) 
which can only contain A^(/c) for k > j. Thus some summand By(k) of 
^~^Fx contributes ^z{j) to Tyz/>z (in particular y > z), and this maps to 
Bz{i). As mentioned above we must have k < j, which means that y > z. 
This proves the lemma. □ 



Proof of Theorem \6. 3{ . Lemma 3.11 implies that the only summands of Fx 
are of the form Bx, because ~^Fx = 0. In fact, ^Fx = Bx, as can be 
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seen by applying r>2,/>j.. Induction using Lemma 3.11| then implies that 
T^-iFx = 0. The theorem now follows because F G ^K^{B)-^ by Lemma 

□ 



6.6. Rouquier complexes are Hodge-Riemann. We will use the follow- 
ing proposition repeatedly in what follows: 

Proposition 6.12. Fix C > 0, s G 5 and a Soergel bimodule B = 0^gvF -S®"-^ 
such that if nix 7^ then S{x) and HR{x, s)^ hold. Assume that B is 
equipped with an invariant non- degenerate form {—, —)b such that B satis- 
fies the Hodge-Riemann bilinear relations with the standard sign ( with respect 
to left multiplication by p and {—^—)^)- 

Then BBg satisfies the Hodge-Riemann bilinear relations with the stan- 
dard sign (with respect to and the induced form {—, — 

Proof. We claim that we can choose our isomorphism B = ^ B®^"^ such 
that each indecomposable summand is orthogonal under {—,—)b- Because 
Soergel's conjecture holds for each summand, the decomposition into isotypic 
components must be orthogonal, as Hom(i3^, Di?j^) = for y ^ x. Applying 
Soergel's conjecture again, we know that End(i?®™"^) is a matrix algebra, 
and choosing a decomposition of 5®™'^ is the same as choosing a basis for 
{j^®m^\^-t{;x) ^ jg j^Q^ difficult to check that if one chooses an orthogonal 
basis of with respect to the (definite) Lefschetz form then one 

obtains an orthogonal decomposition of i?®*"^. 

Hence we may assume that the decomposition B = ^ i?®"*^ is orthogonal 
with respect to (—,—). It follows that the induced form is orthogonal with 
respect to the decomposition BB^ = ^{B^B^)'®'^'^ . By the Hodge-Riemann 
bilinear relations for B, the Lefschetz form on the primitive subspace in 
degree m-|-2i is (— l)*-definite, where m denotes the minimal non-zero degree 
in B. Hence the restriction of (— , — )b to any summand isomorphic to B^ is 
(_l){^{^)-'")/2 times a positive multiple of the intersection form on B^. It 
follows from HR(x, s)(^ that the Lefschetz form on the primitive subspace of 
each summand B^Bg C BBg is (— l)*-definite in degree —m — \-\-2i. Hence 
the same is true of BB^ (being the orthogonal direct sum of such spaces). 
Hence BBg satisfies the Hodge-Riemann bilinear relations with the standard 
sign as claimed. □ 

For the rest of this section, fix x G and assume S{<x). By Theorem 



5.9 we know that ^F^ is concentrated in perverse degree —j. By definition. 
Fx is a direct summand of -F^i • • • Fg^ for any choice of reduced expression 
X = si • • • Sm- Hence ^ Fx is a direct summand of ^ {Fg^ ■ ■ ■ Fg^). In other 
words, for all j > 0, 

(6.3) ^FxC BSix')U) 

x'&TT{x,j) 
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where 7r{x,j) denotes the set of all subexpressions of x obtained by omitting 
j simple reflections. Shifting, we deduce that ^Fx{—j) is a summand of 
®BS{x'). 

Fix a tuple A = (Ax')x'e7r(a:,j) of strictly positive real numbers. We use 
these scalars to rescale the direct sum of the intersection form on ^ BS{x'): 
if b = (bx') and b' = {bx') are elements of ^BS{x') we set 



{b,bY:= J2 K'{bx',b',,)Bsi.')- 

x'£lT{x,j) 



We say that Fx satisfies the Hodge-Riemann bilinear relations if for all 

reduced expressions x = si . . . Sm one can choose an embedding Fx C 
Fg-^ ■ ■ ■ Fg^ such that, for all tuples of strictly positive real numbers A = (A^;'), 
each ^Fx{—j) satisfies the Hodge-Riemann bilinear relations (with respect 
to the form induced by (— ,— )^ and the Lefschetz operator given by left 
multiplication by p). In addition we require that the global sign be deter- 
mined as follows: the Lefschetz form should be positive definite on primitive 
subspaces in degrees congruent to —m + j modulo 4. (One can show that 
this is equivalent to satisfying the Hodge-Riemann bilinear relations with 
the standard sign, but we will not need this.) 



Remark 6.13. We will show in [ EW3 | that T-lP{BS{x)) satisfies the Hodge- 



Riemann bilinear relations for any choice of embedding into BS{x). From 
this one may conclude that Fx satisfies the Hodge-Riemann bilinear relations 

for any choice of embedding Fx C Fs^ . . . Fg^ , and any choice of scaling 
factors. 



Proposition 6.14. Assume S{< x). Also assume that HR{y,s) holds for 
all y < X and s G S with ys > y. Then Fx satisfies the Hodge-Riemann 
bilinear relations. 



Proof. We prove the proposition by induction over the Bruhat order, with 
the case x = id being obvious. Fix a reduced expression x = siS2 . . . Sm for x 
as above and let y = si . . . Sm-i and s = Sm so that x = ys. By induction we 
may assume that Fy satisfies the Hodge-Riemann bilinear relations. Hence 

we may choose an embedding Fy C -F^^ • • • -^sm-i such that for all j and any 
choice of scalars {lJ'y')y'eTr(y,j) the form on ^Fy{—j) induced by the pullback 
of the form (— , — )^ under the embedding 



y'&-^{y,j) 
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satisfies the Hodge-Riemann bilinear relations. Now Fx is a summand of 
FyFs and hence we have natural embeddings 

(6.4) 



^Fx{-j) C 'FyBs{-j) e '~'Fy{-j + 1) C 



(6.5) C BS{i)B,® BSy')= BS{gl). 



We claim that ^Fx{—j) satisfies the Hodge-Riemann bilinear relations with 
respect to this embedding, for any tuple A = {\x')x'£TT{x,j) of strictly positive 
real numbers (or equivalently any pair ifJ'yi)y'eTT{y.j) ^^^d ^^^'y')y"^T^{y,j-^) °f 
tuples of strictly positive real numbers). 

Soergel's conjecture holds for all indecomposable summands of Fy and 
hence we have a canonical decomposition 



'Fyi-j) = 0^.®m5, 



z 



for some multiplicity spaces Vz- Set 

- Bz and B^ := ®r B, 



zs'>z zs<iz 



so that 

(6.6) ^Fy{-j) = B^e B^. 

This decomposition is orthogonal with respect to the induced forms because 
B.om{B^,BB^) = }lom{B^,I}B^) = 0. Character calculations yield that 
B^Bs is perverse, and that B^Bs = B^{-1) ® B^{1) (see also the proof of 
Theorem 3.21). 



Now, as we have already remarked above. Fx is a summand of FyFg and 
so ^ Fx is a summand oi^FyBs ®^~^Fy{l). We rewrite this using ( |6.6D : 

'Fx{-j) C B^B, e B^B,®^-^Fy{-j + 1). 

This decomposition is orthogonal with respect to the induced forms and the 
inclusion of Fx{—j) is an isometry. 

The decomposition B^Bg = i?^(— l)0i?^(l) is not orthogonal with respect 
to the induced form. In fact, the induced form is non-degenerate, and hence 
induces a non-degenerate pairing of B^{—1) and B^{1). Nonetheless, it is 
easy to show that the restriction of the Lefschetz form to either summand is 
identically zero. (This follows from the fact that if V satisfies hard Lefschetz 
then the Lefschetz pairing on V{k) is trivial for any k ^ 0.) Because ■^^^^(—j) 



lives in perverse degree by Theorem 6^, Hom vanishing (|6.l| ) implies 
that the projection ^ Fx{—j) — )• B^Bs will land entirely within B^{1), and 
therefore its image in B^Bg will not contribute to the Lefschetz pairing. 
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Hence the projection to the second two factors above gives a map 



i : iF^{-j) ^ B^Bs(Bi-^Fy{-j + 1) 

which is an isometry for the Lefschetz forms. We claim that l is injective. 
Recall that map q : B ^ B'^^ from § |6.1| . Any map ^Fx{—j) — )• B^{\) cannot 
be an isomorphism because it is a map between objects in perverse degrees 
and —1 respectively, and hence vanishes after applying q. On the other 
hand, if we apply q to the original inclusion ^ Fx ^ ^{FyFg) then we obtain 
an injection, because this map is the inclusion of a direct summand. We 
conclude that if we apply qio l' : ^ Fx{—j) B^Bs ®^~^Fy{—j + 1) then we 
obtain a split inclusion. Hence i' is a split inclusion and the claim follows. 

By assumption the induced intersection form on ^^^Fy{—j + 1) satisfies 
the Hodge-Riemann bilinear relations, and is positive definite on primitive 
subspaces in degrees congruent to — (m — 1) + j — 1 = —m + j modulo 4. 
By the same inductive assumption, B'^ satisfies the Hodge-Riemann bilinear 
relations with global sign given as follows: the Lefschetz form is > on 
primitives in degrees congruent to — (m — 1) + j modulo 4. By Proposition 



3.12| (essentially applying HR{x, s) to each summand) it follows that B^Bg 



satisfies the Hodge-Riemann bilinear relations, with the Lefschetz forms > 
on primitive subspaces in degrees congruent to — (m + 1) + j — 1 = —m + j 
modulo 4. 

We conclude that the codomain of t satisfies the Hodge-Riemann bilinear 
relations. Hence the same is true for ^Fx{—j), being a /9-stable summand 
with symmetric Betti numbers (Lemma |2.2| ) . □ 



Remark 6.15. Clearly Proposition |6.14 depends upon the linearity of Fx, 



since as noted earlier, the Lefschetz form must vanish on Bz{k) for any k ^ Q. 



However, without assuming Theorem 6.9, one could use similar arguments 



to show the Hodge-Riemann bilinear relations for 'H~^ Fx), which equals 
T<(j{^ Fx{—j)) since Rouquier complexes live in pK^{B)-^. This perverse 
cohomology group must embed into t<q{^ FyFs{—j)) by ( |6.lD , and its image 
in T<o is irrelevant since the Lefschetz form restricts trivially there. Our 
original proof of Theorem 6.23| followed these lines, and thus was independent 

of Fwj . 

6.7. Factoring the Lefschetz operator. Fix an expression x = siS2 ■ ■ ■ Sm- 
Recall the morphisms Br^, and ii introduced in §3.4 Let us denote by 
Tr and {—,—) the trace map and intersection form on BS{x). To avoid 
confusion, we denote the trace map and intersection form on BS{x^) by Trj 
and (-, 

Lemma 6.16. For b,b' G BS{x) we have 



{b,Bii h') = {4>^b,(t>ih')i■ 
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Proof. We may assume 6 = 6162 • • • and b' = b'ib'2 - ■ ■ b'^ with bi,b^ G Bg.. 
We calculate 

(6, Bii b') = TV((6i6'i) • • • {bib[cs) ■ ■ ■ {b^b'J) 

= TV((6i6'i) ■ ■ ■ m{bi)m{b[)cs ■ ■ ■ (bmb'J) 
= Tr{i,{{b,b\) ■ ■ ■ m{h)m{b[) ■ ■ ■ {b^) 
= TTi{{bib{)---m{bi)m{b'i)---{bmb'J 

The second to last equality follows from the identity Tr(ij(7)) = Tri(7) valid 
for all 7 e □ 

Let us rescale the forms on each BS{iy^ by defining 

■= • • • sip){ai^){-, 

Let (—,—)' denote the direct sum of the forms (— , — )^ on @ BS{gyy). 
If we set 4> :=Y^(pi then, for b, b' € BS{x) we have 



l<i<m 

= E {s^-l■■■s^p)ial){b,BT.,{b% 



l<i<m 

-1 , 



= {b,pb')-{b,b')-w-'p 
by Lemmas 3^ and 5.16| respectively. We conclude: 
Lemma 6.17. Consider the induced map 

BSixj ^ ^BSi^m 



For all b, b' G BS(x) we have 

{b, pb') = (06, (j)b')' G M. 

Remark 6.18. Lemma S.17| will be a key tool in our proof of the hard Lef- 
schetz theorem for Soergel bimodules. It serves as a partial replacement for 
the weak Lefschetz theorem. 

Remark 6.19. When we apply the above lemma, x will be a reduced expres- 
sion. Because p is assumed dominant regular it follows that all the scaling 
factors 

{si-i ■ ■ ■ Sip, a^^) = (/>, si • • • Si-ia^J 

are positive. Hence, although we rescale the forms on each Bott-Samelson 
bimodule, this does not affect the signs appearing in the Hodge-Riemann 
bilinear relations. 
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6.8. Proof of hard Lefschetz. Fix x & W and s G S". Let x denote a 
reduced expression for x. Recall the operator on BxBg from The goal 
of this section is to prove three incarnations of the hard Lefschetz theorem 
for the induced action of on B^Bg under certain inductive assumptions. 
The three cases are: 



(1) C > aiid xs < X (Theorem 

(2) C > aiid xs > X (Theorem 

(3) C = and xs > x (Theorem 



6.21 



6.22 



6.231) . 



(It will also be clear in the proof of (1) that hard Lefschetz fails in the 
missing case ( = and xs < x.) 

Remark 6.20. We warn the reader that the proof in case (1) is comparatively 
straightforward, and has little in common with the proofs of cases (2) and 
(3). On the other hand, the proofs of cases (2) and (3) (which use positivity 
considerations in a crucial way) are similar, with (3) being more involved. 
The reader is encouraged to view the proof in case (2) as a warm-up for (3). 

Theorem 6.21 (Hard Lefschetz for > 0, xs < x). Suppose C > and 
xs < X. If hL(x) holds, then so does hL{x,s)Q. 

Proof. The basic idea is as follows: because xs < x we have B^Bg = Bx{l)(B 
Bx{—1). We will fix such an isomorphism and see that the operator on 
BxBs = Bxil) e -B^(-l) has the form 

(6.7) ^C=^^/"v^^ 



where /?•(—) is the Lefschetz operator on B^ given by left multiplication by p, 
and Cpi^ix) denotes a scalar multiple of the identity, viewed as a degree two 
map Bx{l) Bx{—1)- Because />•(—) satisfies the hard Lefschetz theorem 
on Bx, we can complete the p-action to an action of sl2(M) = R/ ©R/i0Re 
such that e = p ■ (— ) and hb = ih for all b £ {BxY- In this case, after 
rescaling (under the assumption that C 7^ 0) the above matrix describes the 
action of e on the tensor product of Bx with the standard 2-dimensional 
representation of s[2(M). Hence e = satisfies the hard Lefschetz theorem 
as claimed. 

It remains to show that has the form given in ( |6.7D . By assumption 



xs < X and hence, by [W, Theorem 1.4], we can find an (i?, i?'^)-bimodule 
Bx such that Bx (^ij^ R = Bx- We conclude that any choice of isomorphism 
i? = i?* i?^(— 2) of graded i?*-modules yields an isomorphism 

BxBs ^ Bx (^Rs R ^Rs R{1) = Bx{l) © Bx{-1). 
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Fix the following inclusion and projection maps: 

k ■ R{1) (g)/js R 0jis R{1) ■.b®r^b(^l(S>r 

TTi : (E)jis R (g)jis R{1) Bjr (^j^s R(l) : b ® n (g) r2 ^ b (g) rfr2 

h ■ Bj. ®jis R{-1) Bx R ^Rs R{1) :6(g)riH'-6(g)Q(g)r 

7r2 : B^ (g)Rs R (g)Rs R{1) B^ (g)Rs R{-1) : b (g ri (g r2 ^ b (g) {dsri)r2 

where := (r + sr)/2. One has vTj o ij = dij'id and hence these maps give 
the inclusions an projections in an isomorphism 

B^(g)Rs R(gRs R^ Bx{l) e Bx{-1). 

With respect to this fixed isomorphism a straightforward calculation yields 
that is given by the matrix 

V-(-)+C(-)-p+r K(-)-/'-' 



passing to B^Bg the operator of right multiplication by a polynomial of 
positive degree becomes zero, and the above matrix reduces to ( |6.7D . This 
completes the proof. □ 

Theorem 6.22 (Hard Lefschetz for C > 0, xs > x). Suppose C > and 
xs > X. Assume that S{< x), HR{< x,s)(^ and HR{x) all hold. Then 
hL(x, s)(^ holds. 

Proof. Write x = siS2---Sm and set 

7j := (si_i • • • si/9, a^J for 1 < i < m and 7^+1 := + Cp, )• 

The scalars 71, . . . , 7^ are all positive because x is reduced, and 7m+i is pos- 
itive because xs > x. By a slight variant of j ^6.7| we can use 7 = (7i)i<j<m+i 
to define a rescaled intersection form (— , — )^ on ® BS{{xsyi) ^° liave 
the relation 



(6.8) {b, L^b')j^ = {ct>{b),<P{b'))l for ah b, b' G BS{xs) 

where cj) is the first differential in the complex • • • Fg^Fs and (— , — )jg 
denotes the form on ® BS{{x.s}y) induced by (— , —)'''. 



Now fix a minimal complex Fx C Fsj^Fs2 ■ ■ ■ Fg^^^. Because we assume 
S{< x), Theorem 6.S allows us to conclude that ^Fx = Bx and that "^Fx is 
concentrated in perverse degree —i. Moreover, by Proposition |6.14| , we may 

fix an embedding Fx C Fs-^ . . . Fg^ so that ^F^(— 1) C BS{{xs}^) satisfies 
the Hodge-Riemann bilinear relations. 

The first two terms of FxFs have the form 

BxBs A ^FxBs{-l)(BBx 

where we view (p as a map of degree 1. We use this decomposition to write 
(p = (^1,(^2) for (degree 1) maps di : BxBg — >■ FxBs{—l) and ^2 : BxBg — >■ 
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Bx- It is straightforward to verify that have di commutes with L^, and that 
for d2 we have 

d2{L^b) = p ■ d2{b) + d2{b) ■ Cp. 

for all b G B^Bg- Hence, if we denote by L the operator on ^F^Bs^—l) ® Bx 
given by on the first summand and p ■ (— ) on the second, then we have 



(6.9) HLcb) = L(t){b) for all b G BxBs 

where (j) denotes the induced map 



BxB,^^FxB,{-l)®Bx. 

Moreover: 

(1) (j) \s injective in degrees < ^{x) (by Lemma | 

(2) {bj^cb%^ ={Hb)Mb'))l for all b, b' G B^Bl (by fj)). 

(3) ^FxBs{—'i) @Bx satisfies the Hodge- Riemann bilinear relations with 
respect to the Lefschetz operator L and the form (— , — )]^. (The 
decomposition ^FxBs{—l) © Bx is orthogonal. For Bx the Hodge- 
Riemann bilinear relations hold by assumption. For ^FxBs{—'\.) the 
Hodge- Riemann relations hold by Proposition 3.12 and our assump- 
tion HR{y, s)^ for all y < x.) 

Now we can apply Lemma |2.3| to conclude that Li : {BxBs)~^ {BxBgY is 



C 

injective for all i > 0. Finally, BxBs is self-dual as a graded vector space, and 
hence has symmetric Betti numers. Hence satisfies the hard Lefschetz 
theorem on BxBg as claimed. □ 

Theorem 6.23 (Hard Lefschetz for (" = 0, xs > x). Assume: 

(1) S{<x) holds; 

(2) HR{y, s) holds for all {y,s) € W x S such that y < x and ys > y; 

(3) HR{x) holds; 

(4) hL{z) holds for all z < xs. 

Then hL{x, s)^ holds. 

Proof. Write x = siS2 • • • Sm ior x and set 

7i = (sj-i • • • si/3, for 1 < i < m and jm+i ■= {x~^ p,a^). 



By § |6.7| we can use these positive real numbers to define a rescaled intersec- 
tion form (— , —)"' on ^ BS{{xs}^) so as to have the relation 



(6.10) (6, p ■ b')^^ = (cPib), ^{b'))l for ah b, b' G BSixs) 

where (j) is the first differential in the complex Fs-^ ■ ■ ■ Fg^Fs and (— , —)^ 
denotes the form on ^ BS{{xs)^) induced by (— , —)'''. 

Now fix a minimal complex Fx C Fg-^Fg^ • • • Fg^ . We know that ^Fx = Bx, 
that ^Fx is concentrated in perverse degree —i by Theorem |6.9| , and that 

we can choose our embedding such that ^Fx{—i) C ^BS{x') satisfies the 
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Hodge- Riemann bilinear relations by Proposition 6.14. As in the proof of 



Proposition |6.14| let us decompose 

so that B^Bg is perverse and T-L^{B^Bs) = 0. Note that this decomposition 
is orthogonal with respect to (— , — because 

Rom{B^,BB^) = Rom{B^,BB^) = 0. 

The first two terms of F^Fg have the form 

B^Bg B^{1) e B^Bg{l) e B^Bg{l) 

and this decomposition of ^{F^Fg) is orthogonal with respect to (—,—)'''. 
We also know that FxFg G K^{B)-^ by Corollary 6.7 and hence the restric- 



tion of the second differential to T<-2{^{FxFg)) = t<-2{B^ B g{l)) is a split 
injection. After cancelling this contractible direct summand, and using that 
T>-i{B^Bg{l)) = T>o{B^Bg{l)) ^ B^ we get that the first two terms have 
the form 

B^Bg A 5,(1) e B^Bg{l) © B^ 

We use this decomposition to write d = (1^1,^2, (^s) for maps di : BxBg — > 
5,(1), d2 : B^Bg B^Bg{l) and ds : B^Bg B^Bg{l). Consider the 
induced map 



BxBg A 5,(1) © 5t5,(l) © B^ 

with components di, d2 and ^3. By Lemma d is injective in degrees 
<iix). 

Now fix 7^ 6 € {BxBg)~^ for some i > 0. Because B^Bg has symmetric 
Betti numbers, to prove the theorem it is enough to show that p'^ ■ b ^ 0. 
Because d{b) 7^ 0, the theorem follows from the following two claims: 

Claim 1: If ^3(6) 7^ then p\h) ^ 0. 

Each indecomposable summand of B^ is of the form B^ with z < xs and 
zs < z. For such z left multiplication by p on Bz satisfies the hard Lefschetz 
theorem by assumption. Hence left multiplication by p satisfies the hard 
Lefschetz theorem on B^. Now ^3 commutes with left multiplication by p. 
Hence 7^ p'^{d^{h)) = d3{p^{b)) and the claim follows. 

Claim 2: If d^ib) = then p'{b) + 0. 

Consider V := Ker((i3) C 5,5^, and W = Wx® B^Bg. By restricting 
(— , — to V and (— , — )]^ to VF, we obtain graded forms on these spaces. 
The operator given by left multiplication by p is a Lefschetz operator on both 
spaces. Write (/)y for the restriction of d to V , viewed as a map V — )• VF(1). 
Then: 

(1) <^y(p6) = p{<^v{h)) for all b G 

(2) (\)y is injective in degrees < —1 (or even < ^(x)); 

(3) = (4>v{V),4>v{b'))w for ah 6, 6' G F (by ^ 
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(4) W satisfies the Hodge-Riemann bilinear relations. (For B^. this holds 
for assumption. For B^Bs this holds because every indecomposable 
summand of B^ is of the form B^ with zs > z. Hence the Hodge- 
Riemann bilinear relations hold for B^Bs by our asssumption (2) in 
the statement of the theorem, combined with Proposition 6.12 and 
the fact that B"^ satisfies the Hodge-Riemann bilinear relations.) 



We now apply Lemma 2.3 to conclude that p"^ : V * — )■ is injective. □ 
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